The goal is to demonstrate your Vietnamese origins.
Depending on your situation, this may include documents proving your connection to Vietnam or your former nationality.
The Vietnamese Ministry of Foreign Affairs also provides various solutions when traditional documents are no longer available.
However, each case is different.
A person born in Vietnam will obviously not have the same documentation as a person born in France to Vietnamese parents.