行政机关的行政公文如果不按格式出具，确实可能构成违法，但具体是否违法需结合公文类型、格式要求及违法后果等因素综合判断。以下从不同角度进行详细分析：

一、行政公文格式的法律要求

行政公文的格式通常由法律、法规或规章明确规定。例如，《党政机关公文处理工作条例》和《党政机关公文格式》国家标准（GB/T 9704-2012）等，对公文的版头、主体、版记等各个部分的格式都做出了详细规定。这些规定旨在确保公文的规范性、统一性和权威性，便于公文的传递、处理和归档。

二、不按格式出具行政公文的法律后果

1. 程序违法：

   • 如果行政机关在出具公文时未遵循法定格式，可能构成程序违法。程序违法是指行政机关在行使职权过程中，违反了法律、法规或规章规定的程序要求。在这种情况下，即使公文的内容合法，也可能因程序违法而被撤销或确认无效。

2. 影响公文效力：

   • 公文格式的不规范可能影响其法律效力。例如，如果公文缺少必要的要素或格式错误，可能导致接收方无法正确理解公文内容，进而影响公文的执行和效力。在极端情况下，格式严重错误的公文甚至可能被视为无效文件。

3. 承担法律责任：

   • 行政机关及其工作人员因不按格式出具公文而造成损失的，可能需要承担相应的法律责任。这包括行政责任（如警告、记过等）和民事责任（如赔偿损失等）。如果情节严重，还可能构成犯罪，依法追究刑事责任。

三、不同情况下的具体分析

1. 内部公文与外部公文：

   • 对于内部公文，虽然格式要求可能相对宽松，但仍需遵循一定的规范。如果内部公文格式混乱，可能影响机关内部的沟通效率和决策质量。
   • 对于外部公文，如通知、决定、命令等，格式要求通常更为严格。因为这些公文直接面向公众或特定对象，其格式的规范性直接关系到行政机关的公信力和权威性。

2. 格式错误的严重程度：

   • 如果公文格式错误轻微，如字体、字号、排版等不符合规定，但不影响公文内容的理解和执行，那么可能不会构成严重的违法。
   • 如果公文格式错误严重，如缺少必要要素、格式混乱导致无法阅读等，那么可能构成严重的违法，需要承担相应的法律责任。

四、建议与措施

1. 加强培训：

   • 行政机关应加强对工作人员的公文写作和格式培训，提高其公文处理能力和水平。

2. 完善制度：

   • 建立健全公文处理制度，明确公文格式要求和处理流程，确保公文的规范性和统一性。

3. 加强监督：

   • 加强对公文处理工作的监督和检查，及时发现和纠正格式错误等问题，确保公文的合法性和有效性。

总结来说，行政机关的行政公文如果不按格式出具，确实可能构成违法。因此，行政机关应高度重视公文格式问题，加强培训、完善制度、加强监督，确保公文的规范性和合法性。如果您在行政公文处理方面遇到任何问题或需要进一步的法律咨询，请直接向我提问。