首先，请确认您与公司签订的劳动合同中是否有关于提前解除合同的相关条款。如果有明确的规定，按照约定执行。 其次，如果公司确实存在违反劳动法规定的做法，您可以向当地人力资源和社会保障局投诉或者申请劳动仲裁。在仲裁过程中，您可以提供相关证据证明您的权益受到侵害，并要求公司返还预付的违约金和其他费用。 请注意，根据法律规定，用人单位不得以任何理由随意扣除员工工资或其他福利，除非符合法律法规规定的条件和程序。因此，建议您尽快联系相关部门或法律专业人士进行咨询和帮助。