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

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

Гугл по Вьетнаму выдал варианты только в Хошимине, там несколько контор рядом с Китайским посольством.

Посмотрите.

Или подождите более профессионального ответа.