证据认定未说明不予认定的理由，确实可能构成程序违法。以下从几个角度进行详细分析：
程序公正性的要求：
- 在司法程序中，公正性是核心原则之一。这要求法院或行政机关在作出任何决定时，都必须确保程序的透明度和合理性。证据认定是司法程序中的关键环节，它直接关系到案件事实的查明和法律适用的准确性。
- 如果法院或行政机关在证据认定过程中，未对不予认定的证据说明理由，那么这种做法就缺乏透明度，难以让当事人信服，也损害了程序的公正性。
当事人权利的保障：
- 当事人有权了解法院或行政机关对其提交的证据为何不予认定。这是当事人行使辩护权、申诉权等诉讼权利的基础。
- 如果未说明不予认定的理由，当事人就无法针对这一决定进行有效的反驳或申诉，从而损害了其合法权益。
法律规定的遵循：
- 根据相关法律法规，法院或行政机关在作出决定时，应当说明理由。这是法律对程序合法性的具体要求。
- 如果未遵循这一规定，未对不予认定的证据说明理由，那么这种做法就违反了法律规定，构成程序违法。
实践中的影响：
- 在实践中，如果法院或行政机关的证据认定未说明理由，往往会导致当事人对判决或决定的不满和质疑，进而可能引发上诉、申诉等后续程序，增加司法成本和时间成本。
- 同时，这种做法也可能损害司法机关的公信力和权威性，影响公众对司法制度的信任和支持。
建议与后果：
- 对于当事人：如果遇到证据认定未说明不予认定理由的情况，可以向法院或行政机关提出异议，要求其说明理由。如果仍得不到合理答复，可以考虑通过上诉、申诉等法律途径维护自己的合法权益。
- 对于司法机关：应当严格遵守法律规定和程序要求，在证据认定过程中充分说明理由，确保程序的公正性和透明度。这有助于提升司法公信力，减少不必要的后续程序和成本。
可能面临的法律后果：
- 如果法院或行政机关的证据认定未说明理由被认定为程序违法，那么其作出的判决或决定可能会被撤销或变更。
- 同时，相关责任人员也可能会面临法律责任和纪律处分。
综上所述，证据认定未说明不予认定的理由确实可能构成程序违法。在司法实践中，各方应当严格遵守法律规定和程序要求，确保程序的公正性和透明度。如果您在行政纠纷或拆迁安置领域遇到类似问题，可以直接向我咨询，我会根据您的具体情况提供专业的法律建议。