Job seekers are leaving Portugal and seeking opportunity in its former African colony Mozambique.