公司让孕妇去新装修且可能存在有害因素的店铺上班是不合法的，若新装修环境对孕妇无害，则孕妇可以正常上班。以下从不同角度为您详细分析：
一、新装修环境对孕妇无害的情况
如果新装修的店铺经过专业检测，确认甲醛等有害物质含量在安全范围内，对孕妇及胎儿的健康不会造成影响，那么公司安排孕妇在此上班是合法的。孕妇在这种情况下可以正常履行工作职责。
二、新装修环境对孕妇有害的情况
调岗或安排适合场地：
- 如果新装修的店铺存在甲醛超标等不良因素，可能对孕妇及胎儿的健康造成危害，孕妇有权要求公司调岗或者安排到适合工作的场地。
- 根据《中华人民共和国妇女权益保障法》第二十六条，任何单位均应根据妇女的特点，依法保护妇女在工作和劳动时的安全和健康，不得安排不适合妇女从事的工作和劳动。妇女在孕期受特殊保护。
单方面解除劳动合同并要求经济补偿：
- 如果公司新装修未按照劳动合同约定提供劳动保护，导致工作环境对孕妇有害，孕妇可以单方面解除劳动合同，并且要求公司支付经济补偿金。
- 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
减轻劳动量或安排其他适应劳动：
- 根据《女职工劳动保护特别规定》，女职工在孕期不能适应原劳动的，用人单位应根据医疗机构的证明，予以减轻劳动量或者安排其他能够适应的劳动。
- 孕妇也可以主动提出变更劳动合同，但必须与用人单位协商一致。
三、用人单位的义务
- 用人单位应当遵守女职工禁忌从事的劳动范围的规定，并将本单位属于女职工禁忌从事的劳动范围的岗位书面告知女职工。
- 女职工在孕期禁忌从事的劳动范围包括低温作业、冷水作业、非密封源放射性物质的操作等，以及可能对胎儿造成危害的其他作业。
四、建议与行动
- 孕妇应如何做：如果您作为孕妇，被公司安排到新装修的店铺上班，且担心环境对健康有影响，建议您首先与公司沟通，要求提供环境检测报告或安排调岗。如果公司拒绝，您可以向当地劳动监察部门投诉，或寻求法律援助。
- 公司应如何做：作为公司，应确保工作环境符合国家安全标准，特别是对孕妇等特殊群体应给予更多关注和保护。在安排孕妇工作时，应充分考虑其身体状况和工作环境的安全性。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，为您提供专业的法律建议和解决方案。