While a Cape Verde national is required to get a visa to enter Vietnam. The country is one of those that has no embassy of Vietnam represent at the moment.

Travelling to the location of Embassy of Vietnam in Countries Close to Cape Verde such as Morocco & Algeria is not a good idea.

Is there any way to get visa for Vietnam without going to embassy?

Yes, There is a way of apply online for getting visa on arrival at international airports of Vietnam