C’est alors qu’il débute une carrière comme directeur de l’entreprise brésilienne Asperbras, installée depuis longtemps au Congo. C’est cette société qui a construit le parc industriel de Maloukou, près de Brazzaville, un projet de 450 millions d’euros voulu par le président Denis Sassou-Nguesso, dont Veiga serait un proche. Ou du moins proche de sa fille Claudia, conseillère en communication du président congolais.