成立劳务公司并与别人签订居间协议，这一行为在法律上是合法的，但前提是必须满足相关法律法规的要求。

首先，从劳务公司的角度来看，其成立必须遵循《公司法》等相关法律法规，完成注册登记、取得营业执照，并具备从事劳务派遣等业务的合法资质。只有具备这些条件，劳务公司才能作为合法的市场主体与其他方签订各类合同，包括居间协议。

其次，居间协议本身也必须符合《民法典》中关于合同的相关规定。居间协议是居间人向委托人报告订立合同的机会或者提供订立合同的媒介服务，委托人支付报酬的合同。因此，在签订居间协议时，必须明确双方的权利义务、居间服务的具体内容、报酬的支付方式等关键条款，并确保这些条款不违反法律法规的强制性规定。

此外，还需要注意的是，劳务公司在签订居间协议时，应确保其行为不超出其经营范围，且不得违反相关法律法规对劳务派遣等业务的特殊规定。例如，劳务公司在提供居间服务时，不得违反《劳务派遣暂行规定》中关于劳务派遣用工比例、劳动报酬等方面的要求。

综上所述，成立劳务公司并与别人签订居间协议在法律上是合法的，但前提是劳务公司必须具备合法资质，且居间协议的内容必须合法、明确，并符合相关法律法规的要求。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。