成立正规的跨国婚姻中介需要遵循以下步骤：

1. 先进行市场调研，了解当地跨国婚姻市场的需求和现状，评估该市场的潜在利润和前景。

2. 注册公司并取得经营许可证。根据当地法律法规，成立公司，并取得合法的营业执照和经营许可证，在开展跨国婚姻中介服务前确保具备合法的经营资格和合法性。

3. 设立相应的部门，聘请合适的专业团队。包括技术研发、市场营销、法务和客服团队等。聘请具有跨国婚姻中介经验或相关背景的专业人员，以确保运营流程的正规化、标准化和规范化。

4. 准备好必要的资金。成立正规的跨国婚姻中介需要投入相当的资金，包括注册资本、运营资金、人员的工资和福利待遇等。

5. 制定详细的服务流程和标准。要建立起婚姻中介服务的详细流程和标准，在服务过程中保证客户信息保密和被动者的权益。

6. 确定合理的收费标准和服务价格，并及时向客户公布相关费用信息。收费标准应当合理、透明和公正，确保客户的权益被保护。

7. 提供良好的客户服务。婚姻中介服务是以人为本的服务，要确保客户的合法权益得到严密的保护和尊重。与客户保持友好沟通，满足客户对服务的各种需求，并尽最大努力为客户提供贴心、周到、专业的服务。

总之，成立正规的跨国婚姻中介需要充分了解市场和相关法律法规，需要拥有合适的团队，建立起合法合规并规范化的服务流程，保障客户的权益，并时刻关注市场和客户的需求变化。