关于公司没有为工作多年的员工缴纳社会保险，如何处理一事

1、公司之前不够正规，没有为工作多年的员工缴纳保险，现在想要一切都规范，要从新入职的员工就给上保险，可是现在存在过去工作多年的老员工一直没有上保险，这次怎么处理？如果工作之日起补偿，金额有些大，有什么更好的办法，既能安抚员工，又能节约成本，老板满意呢？
2、之前为少部分员工上过保险，可是也不正规，按工龄来计算，工龄越长，个人缴纳的越少，工龄越短，缴纳的越多，也就是工龄长的按国家规定的缴纳个人承担部分，工龄短的，个人承担企业缴纳的部分，正好相反，这样是违法的行为，可是这次公司整改，想要纠正这种不法的行为，还是想知道，如何才能安抚员工的同时让企业成本相对降低，老板满意呢？因为我们的队伍发展的比较大，人员多，如果按法律赔偿，根本承受不起。
希望给予帮助，谢谢！