Was in Mozambique last year and returning this July. Got my visa upon arrival at the airport in Tete. It does take a while, first come first served. Cost less than $100 US. Staff are in no hurry and forms, photographs need to be filled out. Had a “hunting professional” (Guy with a tv show)...