结论：刚入职新公司一个多礼拜发现怀孕，在一般情况下公司不得随意辞退你，但存在特殊情形时公司有权解除劳动合同。
详细分析：
一、一般情况下的保护
根据《中华人民共和国劳动合同法》第四十二条及《女职工劳动保护特别规定》，女职工在孕期、产期、哺乳期内享有特殊的法律保护。具体来说，用人单位不得依照《劳动合同法》第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这意味着，即使你处于试用期，如果怀孕，公司不能以不能胜任工作、需要培训或调岗、客观情况发生重大变化致使合同无法履行以及经济性裁员等理由来辞退你。此外，仅因你怀孕就将其辞退，还可能构成对女性的性别歧视，违反了相关法律法规。
二、特殊情形下的辞退
尽管孕期女员工受到法律保护，但在某些特殊情形下，公司仍有权依据《中华人民共和国劳动合同法》第三十九条的规定解除劳动合同。这些特殊情形包括：
不符合录用条件：如果公司在招聘时明确了岗位要求和录用条件，并且你在试用期内确实无法达到这些要求，如工作能力不达标、业绩不满足标准等，且公司能够提供充分的证据来证明这一点，那么公司可以辞退你。
严重违反规章制度：若你严重违反了公司的合法制定并已公示的规章制度，如考勤制度、保密制度等，公司有权解除劳动合同。
严重失职或营私舞弊：你在工作中因故意或重大过失给公司带来重大经济损失或其他严重后果的，公司有权辞退。
与其他单位建立劳动关系：你同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出后拒不改正的，公司也可以解除与你的劳动合同。
劳动合同无效：你以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同，导致劳动合同无效的，公司可辞退你。
被依法追究刑事责任：如果你在试用期内因犯罪被依法追究刑事责任，公司同样有权解除劳动合同。
三、法律建议
了解自己的权益：作为孕期女员工，你应了解自己的法律权益，包括不得被随意辞退、享受产假和生育津贴等。
遵守公司规章制度：在工作中，你应遵守公司的规章制度，保持良好的工作态度和表现，避免给公司留下辞退的借口。
保留相关证据：如果公司试图辞退你，你应保留相关证据，如工作记录、沟通记录等，以便在必要时维护自己的合法权益。
寻求法律帮助：如果你遇到任何纠纷或问题，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议和帮助。
总结与展望：
作为刚入职不久且怀孕的员工，你享有法律上的特殊保护。然而，你也应了解自己的法律地位和保护措施，以便在必要时采取适当的法律行动来维护自身权益。同时，我也建议你与公司进行积极沟通，寻求双方都能接受的解决方案。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。