关于您提到的问题，首先需要明确的是，是否涉及犯罪记录是签订劳动合同的重要考虑因素之一。然而，如果您在与中介签署合同时已经向其提供了您的个人信息，并且该信息未被错误使用或泄露，那么您可能有权要求对方退还部分或全部已支付的费用。 此外，根据《中华人民共和国消费者权益保护法》等相关法律规定，如果中介公司违反了诚实信用原则，即未尽到告知义务，导致您对自身情况产生误解并签订了不公平的合同，则您可以要求中介公司承担违约责任，包括但不限于赔偿因错误判断而产生的损失。 为了最大限度地保护自己的合法权益，建议您。 保留所有相关证据，包括但不限于中介公司的联系方式、双方沟通的记录等。 向当地劳动监察大队投诉，寻求帮助和指导。 联系专业的法律服务机构进行咨询，以获取更具体的法律建议。 请注意，以上仅为一般性建议，具体情况应具体分析。如果您遇到类似问题，请及时寻求专业的法律援助。