The Ministry of Foreign Affairs is located behind the Sukh Sagar Restaurant.While going from Sana Roundabout towards Corniche cross the signal near Doha City,go straight & take first right & again right just before the Sukh Sagar restaurant.Pay fees through card & get your certificates attested.Good Luck