结论前置：在符合法定情形和程序的前提下，公司可以解除与“三期”（孕期、产期、哺乳期）女职工的劳动合同。这些情形主要包括过错性解除、非过错性解除（特定情况下）以及双方协商一致解除。
一、过错性解除
在“三期”女职工存在过错的情况下，公司可以依法解除劳动合同，且无需支付经济补偿。具体包括以下几种情形：
试用期不符合录用条件：若女职工在试用期间被证明不符合明确且合理的录用条件，公司可以解除劳动合同。但公司需确保录用条件已事先明确告知，并能提供充分证据证明女职工不符合这些条件。
严重违反规章制度：当女职工严重违反公司合法制定的规章制度时（如多次无故旷工、严重失职给单位造成重大损害等），公司有权解除劳动合同。例如，公司的规章制度明确规定员工不得泄露商业机密，且该制度已经过民主程序制定并向员工公示。若“三期”女职工将公司的核心商业秘密泄露给竞争对手，给公司造成了重大损失，公司有权依据此规定解除与该女职工的劳动合同。
严重失职、营私舞弊：若女职工在工作中存在严重失职行为或利用职务之便谋取私利，给公司造成重大损害，公司可以依法解除劳动合同。例如，女职工担任财务岗位，在工作中因疏忽大意，未按照规定审核账目，导致公司遭受了巨额的经济损失，公司可以根据这一情形解除其劳动合同。
同时与其他单位建立劳动关系：如果女职工同时与其他用人单位建立劳动关系，且这种兼职行为对其在本单位的工作任务完成产生了严重影响，或者经公司提出后拒不改正，公司可以解除劳动合同。
劳动合同无效：因女职工以欺诈、胁迫等手段使公司在违背真实意思的情况下订立或变更劳动合同，公司可认定劳动合同无效并辞退该女职工。
被依法追究刑事责任：若女职工因犯罪被依法追究刑事责任，包括被判处管制、拘役、有期徒刑等刑罚，公司可以解除劳动合同。
二、非过错性解除（特定情况下）
当公司出现《劳动合同法》第四十四条规定的情形时，即使女职工处于“三期”，公司也可以与其解除劳动关系，但需按法律规定支付经济补偿。这些情形包括：
三、双方协商一致解除
虽然不属于公司单方面辞退，但若女职工与公司协商一致，双方也可以解除劳动合同。此时，公司应依法支付相应的经济补偿。例如，某“三期”女职工因个人职业规划原因，希望提前结束当前工作，与公司进行友好协商后，公司同意与其解除劳动合同，并给予了一定的经济补偿。
法律保护与责任
值得注意的是，除上述情形外，公司不得非法辞退“三期”女职工。根据《妇女权益保障法》、《女职工劳动保护特别规定》以及《劳动合同法》的相关规定，女职工在“三期”期间受到法律的特殊保护，公司不得因这些原因降低其工资、予以辞退或与其解除劳动或聘用合同。若公司强行辞退处于“三期”的女职工，将构成违法解除，需承担相应的法律责任，包括但不限于支付经济补偿金和赔偿金等。
总结与建议：公司在辞退“三期”女职工时需谨慎行事，确保符合法律规定的情形，并遵循相应的程序和要求。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。