For vaccines, you can go to either of two locations authorized by embassy:
Trung tâm Kiểm soát Bệnh tật Thành phố Hồ Chí Minh
40 Nguyễn Văn Trỗi, Quận Phú Nhuận, Tp. Hồ Chí Minh – Điện thoại (84-28) 3844 5306
Bệnh viện Đa khoa Hồng Ngọc – Hà Nội
55 Yên Ninh, Quận Ba Đình, Hà Nội – Điện thoại: (84-24) 3927 5559 – 7305 8880
Since your fiancé from Hau Giang, why not just go to the first location and get everything done ?