根据法律规定，如果您与中介公司签订了劳动合同，并且已经支付了相应的费用，那么该合同应该是有效的。然而，具体情况可能需要考虑许多因素，包括但不限于合同的内容、双方的协议、中介公司的资质以及您在签订合同前是否进行了充分的调查等。 因此，在这种情况下，建议您仔细审查您的合同条款，确保所有方面都符合法律法规的要求，并寻求专业的法律意见以确保您的权益得到保护。同时，如果发现有任何不妥之处，应及时向相关部门报告或采取进一步的行动，以维护自己的合法权益。