公司在合同期前几天已经出具辞退通知单后可以反悔吗？

员工在公司工作到3月31日合同期满刚好10年，可公司在员工合同快到期的前几天才出具了对员工辞退的书面通知（3月24日出具通知），员工也已经签字公司也盖有公章，期间员工开始找工作，接下后面几天就是谈有关补偿事宜，由于补偿不合理，员工举证，可补偿事宜双方有分歧，3天后公司反悔（3月27日从新出具新通知），从新出具盖有公章的通知同意签无固定期限合同，员工不肯了，因此没有接收送达的合同签字，原因是员工在3月25日通过朋友已经找到了新的单位且签了录用协议和合同，由于新单位生产紧张，新单位要求现在单位3月31日合同到期后4月1日就可以到新公司报到上班，工资也比现在单位高2-3倍，并且不去上班要付违约金。
问题：1、公司这样在合同期内可以出具这样的通知出尔反尔吗？员工由于有了新单位能不能不和公司签合同。
2、和新单位签署的协议的违约金合法吗？
3、和公司有关领导谈的有关合同及补偿话题的录音可以作为证据吗？
4、如果不签合同应该怎样赔偿。