如果公司欠医保和社保费用，并且更换了法人，应该立即采取以下措施：

1.与相关部门联系，了解欠费情况，并尽快补缴欠费。

2.与原法人和新法人协商，确保社保和医保费用的连续缴纳。

3.及时更新公司的法人信息，包括法人变更手续和相关文件的办理。

4.与员工沟通，解释情况并保证他们的权益不受影响。

5.加强财务管理，确保未来的社保和医保费用按时缴纳，避免再次出现欠费情况。