婚介公司介绍中越跨国婚姻在手续齐全的情况下不违法。针对这一问题，我们可以从以下几个方面进行分析：

一. 跨国婚姻的法律地位

1. 跨国婚姻，即婚姻双方来自不同国家，只要按照相关国家的法律规定完成了婚姻登记手续，其婚姻即具有法律效力。
2. 中越跨国婚姻，只要双方按照中国越南两国的法律规定，完成了必要的婚姻登记手续，如提交相关证件、进行婚姻登记等，其婚姻就是合法的。

二. 婚介公司的角色与责任

1. 婚介公司主要是为单身男女提供相识、相恋的平台，帮助他们寻找合适的伴侣。
2. 在介绍跨国婚姻时，婚介公司需要确保双方的手续齐全，如确认双方的婚姻状况、身份信息等，并确保双方了解并同意跨国婚姻的相关法律规定。
3. 婚介公司不应参与任何违法活动，如伪造证件、骗取钱财等。只要婚介公司合法经营，按照法律规定提供服务，其介绍中越跨国婚姻的行为就是合法的。

三. 法律依据

1. 根据《中华人民共和国婚姻法》及越南相关婚姻法律规定，跨国婚姻只要按照法律规定完成婚姻登记手续，即具有法律效力。
2. 婚介公司的经营行为也应遵守《中华人民共和国公司法》、《中华人民共和国合同法》等法律法规，确保其经营活动的合法性。

综上所述，婚介公司介绍中越跨国婚姻，在双方手续齐全、婚介公司合法经营的情况下，是不违法的。如有进一步需要，您可以继续咨询我。