There is no office of Vietnam embassy in Saint Helena up to now.
To request for legalization/verification of Vietnamese citizenship, etc., you have to contact the consulate or embassy of Vietnam in the nearest country to get detailed guidelines. You can find Saint Helena’s nearby embassy of Vietnam here.
To request for a Vietnamese visa, consider two options below:
Vietnam visa on arrival is also known as visa at airport and highly recommended for air travelers to Vietnam from Saint Helena or any other country since it requires no contact with Vietnam embassy for application). See how Vietnam VOA works.