在提交工会关于辞退劳动者的通知时，通常是需要提交相关证据的。这一结论主要基于以下几点法律背景和实务操作考虑：

1. 法律程序要求：

   • 根据《中华人民共和国劳动合同法》及相关劳动法规，用人单位在辞退劳动者时，应当遵循法定程序，包括但不限于提前通知、说明理由、听取劳动者意见等。在涉及工会的情况下，向工会提交辞退通知并附上相关证据，是确保程序合法性的重要一环。工会作为劳动者的代表组织，有权对用人单位的辞退决定进行监督，并可能要求用人单位提供辞退的合法依据。

2. 证据的重要性：

   • 证据是证明辞退行为合法性的关键。用人单位在辞退劳动者时，必须能够提供充分的证据来支持其决定，如劳动者严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、劳动合同订立时所依据的客观情况发生重大变化导致合同无法履行等。这些证据不仅需要在辞退时向劳动者本人出示，也需要在向工会提交辞退通知时一并附上，以便工会进行审查。

3. 实务操作建议：

   • 在实际操作中，用人单位在准备向工会提交辞退通知时，应同时整理并附上所有相关证据材料，如违纪记录、考核报告、培训记录、调岗通知、劳动合同变更协议等。这些材料应真实、完整、合法，能够充分证明辞退行为的合法性和合理性。
   • 如果用人单位未能提供充分证据支持其辞退决定，工会可能会提出异议或要求用人单位重新考虑辞退决定。在极端情况下，如果用人单位的辞退行为被认定为违法，劳动者还有权要求用人单位支付赔偿金或继续履行劳动合同。

4. 特殊情况考虑：

   • 当然，也存在一些特殊情况，如劳动者因严重违法犯罪被依法追究刑事责任等，此时用人单位可能无需事先向工会提交辞退通知及证据（但具体程序仍需根据当地法律法规和公司规章制度来确定）。然而，在大多数情况下，为了保障劳动者的合法权益和确保辞退程序的合法性，用人单位还是应当遵循向工会提交辞退通知及证据的要求。

总结与建议：

• 提交工会辞退劳动者通知时，附上相关证据是确保程序合法性和辞退行为合理性的重要步骤。
• 用人单位应提前整理并准备好所有相关证据材料，确保其真实、完整、合法。
• 如果对辞退程序或证据要求有疑问，建议及时咨询专业律师或当地劳动部门以获取准确指导。

如有任何关于劳动工伤或劳动仲裁方面的法律问题，欢迎直接向我咨询。