当失信被执行人已经担任了公司的法定代表人时，需要依据相关法律法规进行妥善处理。以下是对此问题的详细解答：
一、法律法规依据
- 《中华人民共和国公司法》第一百四十六条：明确规定个人所负数额较大的债务到期未清偿的，不得担任公司的董事、监事、高级管理人员。
- 《企业法定代表人登记管理规定》第四条：也列出了不得担任法定代表人的情形，包括个人负债数额较大且到期未清偿的。
- 《最高人民法院关于公布失信被执行人名单信息的若干规定》：详细描述了被执行人将被纳入失信被执行人名单的情形，并规定失信被执行人在一定条件下不得担任公司的法定代表人。
- 《中华人民共和国市场主体登记管理条例》第十二条：进一步强调，凡因有偿还能力但拒不偿还全部或部分到期债务，被全国各级人民法院列入失信被执行人名单的自然人，不得在全国范围内担任任何公司的法定代表人。
二、具体处理方式
立即解除职务：
- 公司应依据公司章程或相关法律法规，立即采取措施解除失信被执行人的法定代表人职务。
- 解除职务的程序需合法合规，确保不损害公司和其他股东的利益。
变更登记手续：
- 在解除失信被执行人法定代表人职务后，公司应及时向工商行政管理部门申请变更登记。
- 变更登记是法定程序，有助于明确公司的实际管理人和责任主体，并将新的法定代表人信息予以公示。
追究法律责任：
- 如果失信被执行人在担任法定代表人期间存在违法行为或给公司造成损失，公司可以依法追究其法律责任。
- 这可能包括要求失信被执行人赔偿损失、承担违约责任等。
加强内部管理和监督：
- 公司应加强对高级管理人员的背景审查，避免类似情况再次发生。
- 可以建立信用档案，对高级管理人员的信用状况进行动态管理，并加强监督。
配合执行工作：
- 作为被执行人所在的公司，有义务配合法院的执行工作。
- 应提供必要的协助和信息，如果拒不履行协助义务，可能会面临罚款、拘留等处罚措施。
三、注意事项
- 及时沟通：在处理过程中，公司应与债权人、法院等相关方保持密切沟通，及时了解案件进展和执行情况。
- 保护商业秘密：在变更登记和解除职务的过程中，公司应注意保护商业秘密和个人隐私，避免泄露敏感信息。
- 遵循法定程序：所有处理措施都应遵循法定程序，确保合法合规。如有必要，可以咨询专业律师的意见。
综上所述，失信被执行人因其未履行的法律义务和不良的信用记录，不符合担任公司法定代表人的资格条件。一旦发现失信被执行人担任了公司法定代表人，公司应立即采取措施进行妥善处理，以确保公司的合法合规运营和债权人的合法权益。