您好！首先，您需要确认的是双方签订的合同是否有效，并且该合同中是否有关于违约赔偿的相关条款。 其次，如果您已经支付了中介费用，您可以向中介索要已支付的中介费作为补偿。 此外，如果公司确实存在未按照合同约定提供服务的情况，您可以考虑通过劳动监察部门进行投诉或提起劳动争议仲裁。 最后，建议您在与对方协商之前，先收集好相关证据，包括但不限于合同文本、转账记录、聊天记录等，以便更好地维护自己的权益。希望这些建议对您有所帮助。