结论前置：若跨省电信增值业务未办理许可证，对方确实构成违法。以下从多个角度进行详细分析：

1. 法律规定角度：

   • 根据我国相关法律法规，从事电信增值业务必须取得相应的许可证。这是电信业务经营的基本要求，也是保障市场秩序和消费者权益的重要措施。
   • 若未取得许可证而擅自经营电信增值业务，将违反《中华人民共和国电信条例》等相关法律法规的规定，构成违法行为。

2. 法律后果角度：

   • 对于未办理许可证而擅自经营跨省电信增值业务的行为，相关监管部门有权依法进行查处，包括责令停止经营、没收违法所得、罚款等行政处罚措施。
   • 若情节严重，还可能构成非法经营罪等刑事犯罪，需要承担刑事责任。

3. 业务运营角度：

   • 从业务运营的角度来看，未办理许可证而擅自经营电信增值业务，不仅可能面临法律风险，还可能影响业务的正常开展和客户的信任度。
   • 许可证是电信业务经营者的合法身份证明，也是与客户建立信任关系的基础。缺乏许可证可能导致客户对业务的合法性和安全性产生疑虑，从而影响业务的长期发展。

4. 实际操作建议角度：

   • 若您或对方计划从事跨省电信增值业务，务必先了解并遵守相关法律法规的规定，及时办理许可证等必要手续。
   • 在业务运营过程中，也应加强合规管理，确保业务活动的合法性和规范性。若遇到法律问题或疑虑，建议及时咨询专业律师以获取法律帮助。

进一步思考：在电信业务快速发展的今天，合规经营已成为行业发展的必然趋势。对于从事电信增值业务的企业或个人而言，了解并遵守相关法律法规的规定至关重要。若您或对方在电信增值业务方面有任何法律问题或疑虑，欢迎直接向我咨询，我将竭诚为您提供专业的法律帮助。