结论：行政公开邮寄答复书但未邮寄合同本身不一定直接构成违法，是否违法需结合具体情境和法律规定来判断。以下从不同角度进行分析：
行政公开的义务与范围
- 行政公开是行政机关的一项重要义务，旨在保障公民的知情权、参与权和监督权。行政机关应当依法公开其制作或获取的政府信息，包括但不限于政策文件、行政决策、行政执法等。
- 然而，行政公开的范围并非无限。行政机关只需公开其应当公开的信息，对于不属于公开范围的信息，如涉及国家秘密、个人隐私或商业秘密的信息，则无需公开。
邮寄答复书与邮寄合同的关系
- 邮寄答复书是行政机关对公民、法人或其他组织提出的申请或咨询作出的书面回应。它通常包含行政机关对申请事项的处理意见、依据和理由等。
- 合同则是双方或多方当事人之间设立、变更、终止民事关系的协议。在行政公开的语境下，合同可能作为行政机关制作或获取的信息之一，但并非所有合同都需要公开。
- 如果合同内容属于行政公开的范围（如政府采购合同、土地使用权出让合同等），且公民、法人或其他组织有权获取该合同信息，那么行政机关在邮寄答复书时未同时邮寄合同，可能构成未完全履行行政公开义务。但如果合同内容不属于公开范围，或者公民、法人或其他组织无权获取该合同信息，则行政机关未邮寄合同并不构成违法。
可能的法律后果
- 如果行政机关未依法履行行政公开义务，公民、法人或其他组织有权向行政机关提出申请，要求其公开相关信息。行政机关在收到申请后，应当在法定期限内作出答复，并公开相关信息。
- 如果行政机关拒绝公开或未在法定期限内公开相关信息，公民、法人或其他组织可以依法申请行政复议或提起行政诉讼，要求行政机关履行公开义务或确认其不履行公开义务的行为违法。
建议与行动
- 如果您认为行政机关在邮寄答复书时未同时邮寄合同，且该合同属于应当公开的范围，您可以先向行政机关提出书面申请，要求其公开该合同信息。
- 如果行政机关拒绝公开或未在法定期限内公开，您可以考虑依法申请行政复议或提起行政诉讼，以维护自己的合法权益。
进一步思考：在判断行政机关是否违法时，除了考虑其是否履行了行政公开义务外，还需要考虑其是否依法行使了行政权力、是否遵循了法定程序等因素。因此，在处理类似问题时，建议您全面了解相关法律法规和政策规定，并咨询专业律师的意见。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。