结论前置：刚上班就怀孕的女职工，在大多数情况下，用人单位不得随意辞退。但如果女职工存在严重违反公司规定或法律法规的行为，用人单位则有权依法解除劳动合同。以下是对此问题的详细分析：

法律保护范围

根据《中华人民共和国劳动合同法》第四十二条的明确规定，女职工在孕期、产期、哺乳期内，用人单位不得依据该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这意味着，除非存在特殊情形，否则用人单位不能因女职工怀孕而将其辞退。这一规定体现了法律对孕期女职工的特殊保护，旨在维护其合法权益和就业稳定。

特殊情况下的解除劳动合同

尽管孕期女职工享有特殊的法律保护，但如果她们存在《中华人民共和国劳动合同法》第三十九条所规定的以下任一情形，用人单位仍有权解除劳动合同，且无需支付经济补偿：

1. 在试用期间被证明不符合录用条件：如果女职工在试用期内表现不佳，被证明不符合录用条件，用人单位可以依法解除劳动合同。
2. 严重违反用人单位的规章制度：如果女职工严重违反用人单位的规章制度，如旷工、迟到早退、违反工作纪律等，用人单位有权解除劳动合同。
3. 严重失职，营私舞弊，给用人单位造成重大损害：如果女职工因严重失职或营私舞弊行为给用人单位造成重大损害，用人单位可以依法解除劳动合同。
4. 同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出后拒不改正：如果女职工同时与其他用人单位建立劳动关系，且对完成本单位的工作任务造成严重影响，或者经用人单位提出后拒不改正，用人单位有权解除劳动合同。
5. 以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同：如果女职工以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同，用人单位可以依法解除劳动合同。
6. 被依法追究刑事责任：如果女职工被依法追究刑事责任，用人单位有权解除劳动合同。

员工权益救济途径

如果用人单位违法辞退了怀孕的女职工，女职工有多种途径可以维护自己的合法权益：

1. 协商解决：首先尝试与用人单位进行友好协商，要求继续履行劳动合同或支付相应的赔偿金。
2. 劳动监察投诉：向当地的劳动监察部门投诉，由他们责令用人单位改正违法行为。
3. 劳动争议仲裁：如果协商和投诉均未能解决问题，女职工可以向劳动争议仲裁委员会申请仲裁。
4. 法律诉讼：对仲裁结果不服的，女职工还可以向人民法院提起诉讼，以进一步维护自己的合法权益。

建议与总结

面对刚上班就怀孕的情况，女职工应了解自己的法律权益，并在必要时采取适当的措施来保护自己。同时，用人单位也应遵守相关法律法规，不得因女职工怀孕而违法辞退。双方最好通过沟通寻找两全其美的解决方案，以确保既保障女职工的合法权益，又维持用人单位的正常运营。如果女职工遇到相关问题，可以直接向我咨询，我将根据具体情况提供专业的法律建议。