新证据的认证部门取决于证据的类型和用途，以及案件所处的阶段和性质，以下分情况说明：

1. 民事诉讼中的新证据认证

   • 诉讼阶段：若新证据是在民事诉讼过程中发现的，且希望在诉讼中使用，通常应提交给受理该案件的法院进行认证。法院会根据证据的真实性、合法性和关联性进行审查，并决定是否采纳。
   • 证据类型：对于特定类型的证据，如鉴定意见、勘验笔录等，可能需要由专门的机构或专家进行出具或认证。例如，鉴定意见需要由具有相应资质的鉴定机构出具，并经过法院审查认可后才能作为证据使用。

2. 刑事诉讼中的新证据认证

   • 诉讼阶段：在刑事诉讼中，新证据的发现同样需要提交给受理案件的公安机关、人民检察院或人民法院。这些机关会根据刑事诉讼法的规定，对证据进行审查、核实，并决定是否将其作为定案的依据。
   • 证据收集：刑事诉讼中，证据的收集、固定和保全有严格的规定。新证据的发现者应及时向办案机关报告，并由办案机关依法进行收集和认证。

3. 行政诉讼中的新证据认证

   • 诉讼阶段：在行政诉讼中，新证据的认证同样遵循民事诉讼的基本原则，即提交给受理案件的法院进行认证。法院会依法对证据进行审查，并决定是否采纳。
   • 行政程序：若新证据是在行政程序（如行政复议）中发现的，且希望在该程序中使用，则应提交给相应的行政机关进行认证。行政机关会根据行政程序法的规定，对证据进行审查并作出决定。

4. 特定类型证据的专门认证

   • 公证证据：对于需要公证的证据，如遗嘱、合同等，应提交给公证机构进行公证。公证机构会对证据的真实性、合法性进行审查，并出具公证书作为认证依据。
   • 鉴定证据：对于需要鉴定的证据，如笔迹鉴定、指纹鉴定等，应提交给具有相应资质的鉴定机构进行鉴定。鉴定机构会出具鉴定意见作为认证依据。

法律建议：

• 在发现新证据后，应及时了解案件所处的阶段和性质，以确定应提交给哪个部门进行认证。
• 对于特定类型的证据，应了解其专门的认证机构和程序，并按照规定进行提交和认证。
• 在提交新证据时，应确保其真实性、合法性和关联性，以便顺利通过认证并被采纳为定案依据。

可能后果：

• 若新证据未经过适当认证或未被采纳为定案依据，可能会影响案件的审理结果。
• 若故意提交虚假证据或伪造证据，可能会面临法律责任，如罚款、拘留甚至刑事责任。

如有任何关于新证据认证的具体问题或需要进一步的法律帮助，请直接向我咨询。