企业在以下法定情形下，可以与签订了无固定期限劳动合同的职工解除合同：

1. 协商一致解除：

   • 企业与劳动者经过协商，达成一致意见，并签订解除协议。这种情况下，双方均同意终止劳动关系，是合法且常见的解除方式。

2. 劳动者严重违反企业规章制度：

   • 劳动者存在严重失职、营私舞弊等行为，给企业造成重大损害。例如，劳动者利用职务之便，窃取企业商业秘密或贪污公款等。
   • 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经企业提出后，拒不改正。
   • 劳动者以欺诈、胁迫的手段或者乘人之危，使企业在违背真实意思的情况下订立或者变更劳动合同。
   • 劳动者被依法追究刑事责任。

3. 劳动者不能胜任工作：

   • 劳动者不能胜任当前工作，经过企业培训或者调整工作岗位后，仍不能胜任。这种情况下，企业有权解除劳动合同，但需注意，企业应提供充分的培训或调岗机会，并证明劳动者确实无法胜任工作。

4. 客观情况发生重大变化：

   • 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且经企业与劳动者协商，未能就变更劳动合同内容达成协议。例如，企业因市场变化需要调整经营方向，导致原岗位不再存在。

5. 企业经济性裁员：

   • 企业依照企业破产法规定进行重整。
   • 企业生产经营发生严重困难。
   • 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员。
   • 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行。
   • 在经济性裁员时，企业需遵循法定程序，如提前三十日向工会或全体职工说明情况并听取意见，将裁减人员方案报劳动行政部门等。同时，存在患职业病、在医疗期内等法定情形的员工，企业不得因经济性裁员与其解除合同。

企业在解除无固定期限劳动合同时，需遵循法定程序：

• 企业应提前通知工会，向劳动者说明解除理由，并确保解除行为合法合规。否则，企业可能面临支付赔偿金等法律后果。

建议：

• 企业应规范劳动合同管理，明确双方权利义务，避免不必要的劳动纠纷。
• 加强对员工的培训和考核，提高员工工作能力，减少无过失性辞退情况。
• 遇到经营困难需裁员时，严格按照法律规定程序进行，保障员工合法权益。

企业在解除与签订了无固定期限劳动合同的职工的合同时，必须严格遵守法律法规，确保解除行为的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。