结论：公开招标1000万的监理合同，因合同外工作增加400万是否合规，需结合具体情况判断，主要从合同变更程序、招标投标法规定、合同实质性内容变更限制等角度分析。
1. 合同变更程序角度
- 关键信息：根据《民法典》相关规定，当事人协商一致，可以变更合同。对于建设工程监理合同，若因实际工程需要，确实需增加合同外工作，双方应通过协商一致，签订补充协议来明确增加的工作内容、价款等。
- 分析：若补充协议的签订经过了合法的协商程序，双方对增加的400万工作及价款达成了一致，且不存在欺诈、胁迫等情形，那么从合同变更程序的角度来看，该补充协议是合规的。
2. 招标投标法规定角度
- 关键信息：根据《招标投标法》及相关规定，招标人和中标人应当按照招标文件和中标人的投标文件订立书面合同，且合同的标的、价款、质量、履行期限等主要条款应当与招标文件和中标人的投标文件的内容一致。同时，招标人和中标人不得再行订立背离合同实质性内容的其他协议。
- 分析：
- 若增加的工作属于原招标范围内的合理延伸：例如，原监理合同中虽未明确提及某些具体工作，但根据工程实际情况和监理职责，这些工作是必要的且合理的，那么增加的400万工作可能被视为原合同的合理延伸，补充协议在这种情况下可能是合规的。
- 若增加的工作属于原招标范围外的全新内容：或者虽然与原工程有关，但性质、规模等发生了重大变化，导致合同实质性内容发生变更，那么根据《招标投标法》的规定，这种变更可能需要重新进行招标。未经重新招标而直接签订补充协议增加400万，可能构成违规。
3. 合同实质性内容变更限制角度
- 关键信息：合同实质性内容的变更通常指的是合同标的、数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等的变更。
- 分析：增加400万的工作及价款，显然属于合同价款的重大变更，若这种变更未经过合法的招标程序（如属于必须招标的项目），且未得到相关监管部门的批准或备案，那么该补充协议可能因违反合同实质性内容变更的限制而违规。
建议
- 审查原招标文件及监理合同：首先应仔细审查原招标文件及监理合同，明确原合同的标的、范围、价款等关键条款。
- 评估增加工作的性质及规模：对增加的400万工作进行详细评估，判断其是否属于原招标范围内的合理延伸或全新内容。
- 咨询专业意见：若无法确定补充协议的合规性，建议咨询专业的法律人士或相关监管部门，以获取更准确的法律意见。
- 完善变更程序：若确实需要增加合同外工作，应确保通过合法的协商程序签订补充协议，并尽可能获得相关监管部门的批准或备案。
如有更多细节或疑问，可以直接向我咨询，我会结合具体情况为你提供更详细的法律分析。