在某些情况下，即使员工不愿意缴纳社会保险，公司也可以合法地解雇他们。然而，在这种情况下，公司必须采取适当的程序来确保解雇过程的公正和透明，并且必须遵守相关的劳动法规。 如果公司决定解除与员工之间的劳动合同，可以考虑以下几点。 提前通知。公司在正式解雇之前应该提前通知员工。根据《中华人民共和国劳动民法典》第38条的规定，用人单位有义务在解除或者终止劳动合同时出具书面证明，并告知劳动者在规定时间内到指定地点办理离职手续。此外，公司还应向劳动者支付经济补偿金。 给予经济补偿。根据法律规定，如果员工自愿放弃社会保险的权利，则公司应当按照其月平均工资的一定比例给予经济补偿。具体的比例由当地人力资源和社会保障部门确定。 依法处理争议。如果员工对公司的决定不满，可以申请劳动仲裁或提起诉讼。在此过程中，双方都必须提供充分的事实证据和法律依据，以支持自己的主张。 总之，虽然公司有权解雇不愿缴纳社保的员工，但必须遵循法律法规的要求，并尽可能减少对员工造成的负面影响。在做出任何决策时，建议先咨询专业的法律顾问，以便更好地保护自身权益。