Взял справку о несудимости во Вьетнаме, а для Китая её надо легализовать (или апостиль поставить), кто-нибудь с таким делом сталкивался, как это провернуть?

Сам - не доводилось. Но по-моему ничего особо хитрого. Нужен присяжный переводчик с китайским, апостиль как правило делают через переводчика и его нотариуса, но это если в России. По Вьетнаму гугл показал конторы только в Сайгоне, там их несколько возле китайского посольства. Гляньте. Либо дождитесь, кто поопытнее ответит.