复议机关未提交负责人同意或者集体讨论的证据材料，确实可能构成程序违法。以下从多个角度对此问题进行分析：

1. 法律依据与程序要求：

   • 根据《中华人民共和国行政复议法》及相关实施条例，行政复议机关在审理复议案件时，应当遵循法定程序，包括负责人同意或集体讨论等环节，以确保复议决定的合法性和公正性。这些程序要求是法律对行政复议机关行使职权的约束，也是保障当事人合法权益的重要措施。
   • 如果复议机关在作出复议决定前，未经过负责人同意或集体讨论，或者未将相关证据材料提交给复议庭或复议委员会进行审查，那么这种行为可能违反了法定程序。

2. 程序违法的后果：

   • 程序违法可能导致复议决定被撤销或确认无效。根据《中华人民共和国行政诉讼法》的规定，如果行政行为违反法定程序，人民法院有权判决撤销或者部分撤销，并可以判决被告重新作出行政行为。
   • 程序违法还可能影响复议机关的公信力，降低当事人对复议制度的信任度，从而不利于行政争议的妥善解决。

3. 证据提交的重要性：

   • 证据是证明案件事实的基础，也是复议机关作出复议决定的重要依据。如果复议机关未提交负责人同意或者集体讨论的证据材料，那么复议决定的合法性和公正性将受到质疑。
   • 提交证据材料也是复议机关履行法定职责、保障当事人知情权的重要体现。如果复议机关未履行这一职责，那么当事人有权提出异议，并要求复议机关进行补正或重新作出复议决定。

4. 实际操作中的建议：

   • 对于当事人而言，如果发现复议机关未提交负责人同意或者集体讨论的证据材料，可以及时向复议机关提出异议，并要求其进行补正或重新作出复议决定。
   • 如果复议机关拒绝补正或重新作出复议决定，当事人可以向人民法院提起行政诉讼，请求法院判决撤销或确认无效复议决定，并要求复议机关重新作出合法的复议决定。

总结与建议：复议机关在作出复议决定时，必须遵循法定程序，包括负责人同意或集体讨论等环节，并提交相关证据材料。如果复议机关未履行这些程序要求，可能构成程序违法，导致复议决定被撤销或确认无效。因此，当事人在参与行政复议时，应密切关注复议机关的程序履行情况，并在必要时及时提出异议或寻求法律救济。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。