Work permit and 5 year visa excemption

Greetings,
Thinking about working again. I now have a 5 year visa excemption. I know everything here is possible, but would like to know if it is legal to get a work permit with my visa excemption?

To my knowledge, You can apply a work permit with any visa.

Again, i guess it depends on which location of Vietnam are you in.