公司若违反禁止就业性别歧视的规定，将面临行政处罚、民事赔偿以及可能的刑事责任（在极端严重情况下）。以下是对这一问题的详细分析：

一、行政处罚

根据《中华人民共和国劳动法》以及《中华人民共和国就业促进法》的相关规定，用人单位在招聘、录用、晋升等环节中，不得实施性别歧视行为。若公司违反这些规定，劳动行政部门将有权对其进行行政处罚。具体处罚措施可能包括：

1. 责令改正：劳动行政部门会要求公司立即停止性别歧视行为，并采取措施纠正已经造成的歧视后果。
2. 罚款：对于情节严重的性别歧视行为，劳动行政部门可以对公司处以罚款。罚款的数额会根据违法行为的严重程度和造成的后果来确定。

二、民事赔偿

如果公司因性别歧视行为给求职者或员工造成了经济损失或精神损害，受害者有权向公司提起民事诉讼，要求赔偿。赔偿的范围可能包括：

1. 经济损失：如因性别歧视而失去的工作机会、工资收入等。
2. 精神损害赔偿：因性别歧视行为导致的精神痛苦、名誉受损等。

三、刑事责任（极端严重情况）

虽然大多数性别歧视行为主要受到行政处罚和民事赔偿的约束，但在极端严重的情况下，如性别歧视行为导致了严重的社会后果或构成了犯罪，公司及其相关责任人员可能面临刑事责任。不过，这种情况相对罕见，且需要具体案件具体分析。

四、实际案例与法律建议

在实际操作中，性别歧视行为往往比较隐蔽，难以直接证明。因此，受害者在维权时可能需要收集充分的证据，如招聘广告、面试记录、公司内部政策文件等，以证明公司存在性别歧视行为。同时，受害者也可以向劳动行政部门投诉或寻求法律援助，以维护自己的合法权益。

建议：

• 公司角度：公司应严格遵守相关法律法规，制定公平、公正的招聘和录用政策，避免实施性别歧视行为。同时，公司也应加强对员工的培训和教育，提高员工的法律意识和性别平等意识。
• 个人角度：如果求职者或员工认为公司存在性别歧视行为，可以首先与公司进行沟通协商，尝试解决问题。如果协商无果，可以向劳动行政部门投诉或寻求法律援助。在维权过程中，受害者应保持冷静、理性，并收集充分的证据来支持自己的主张。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。