结论：没有手续办理培训机构是否犯罪，需根据具体情况判断，可能涉及非法经营罪或其他相关罪名，也可能仅构成行政违法。以下从不同角度详细分析：

1. 非法经营罪的角度：

   • 法律背景：根据《中华人民共和国刑法》第二百二十五条的规定，未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品，扰乱市场秩序，情节严重的，构成非法经营罪。
   • 分析：如果培训机构涉及的是需要特定资质或许可才能经营的教育领域（如职业技能培训、学历教育等），且未取得相关手续而擅自经营，且情节严重（如经营数额较大、造成恶劣影响等），则可能构成非法经营罪。
   • 建议：在开设培训机构前，务必了解并遵守相关法律法规，取得必要的经营许可和资质，以避免法律风险。

2. 行政违法的角度：

   • 法律背景：除了刑事犯罪外，未经许可擅自经营培训机构还可能违反《中华人民共和国民办教育促进法》等相关行政法规，构成行政违法。
   • 分析：即使不构成非法经营罪，未经许可擅自经营培训机构也可能面临教育行政部门的处罚，如责令停止办学、退还所收费用、罚款等。
   • 建议：即使不构成刑事犯罪，也应遵守行政法规，取得合法经营资格，以维护自身权益和避免行政处罚。

3. 其他相关罪名的角度：

   • 分析：如果培训机构在经营过程中还存在其他违法行为，如诈骗、虚假宣传等，则可能同时构成其他相关罪名，如诈骗罪、虚假广告罪等。
   • 建议：在经营培训机构时，应遵守所有相关法律法规，确保经营活动的合法性和合规性，以避免涉及多重法律风险。

后续行动建议：

• 如果您已经或计划开设培训机构，请务必了解并遵守相关法律法规，取得必要的经营许可和资质。
• 如果您已经因未经许可擅自经营培训机构而面临法律风险，请及时咨询专业律师，了解您的法律权益和义务，并寻求合适的法律解决方案。

法律背景补充：

• 在判断是否构成非法经营罪时，除了考虑是否未经许可经营外，还需考虑经营行为是否扰乱了市场秩序以及情节是否严重等因素。
• 行政法规对培训机构的设立、经营和管理等方面都有详细规定，违反这些规定可能面临行政处罚。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。