Можно ли потом заверить договор аренды у нотариуса? Или только сразу с нотариусом, иначе никак?

Честно, пока не встречал, чтобы нотариус арендную сделку удостоверял.

Для заверения у нотариуса надо понимать, ради чего это, и разбираться в юридических законах Вьетнама — вы понимаете, зачем вам это надо, и разбираетесь в законах?