кто-нибудь знает, заверяют ли письмо о трудовом стаже в консульстве в Хошимине? может кто делал?

Такие письма заверяют уполномоченные органы — в той стране, где оно выдано, плюс нотариус и вьетнамское консульство в стране выдачи.

Ага. Только они его не подтверждают как таковое, а просто выдают нотариальные копии этого письма. Этого достаточно будет.