您好，根据我国相关法律规定，如果您的合同是两方协议（即只有一份合同），那么您不需要支付违约金。但是，在这种情况下，您可能有权要求对方承担一定数额的赔偿，以补偿您因未能按时找到新工作而造成的损失。 建议您先和这家公司沟通，了解他们的立场和理由，并收集有关您的工作表现、职位需求等方面的证据。如果您认为公司的赔偿要求不合理，您可以考虑向劳动监察部门投诉或提起劳动争议仲裁程序。 同时，也要注意保留好相关的书面证据，以便在必要时进行维权。希望这些建议对您有所帮助。