Obtain company letter (showing the car number, details of passengers) for the purpose, take copies of photos + passport of all travellers, take to an agent (there is one near Sanaa round about) . usually it takes 5 working days to process the visa.