Authenticate at your Embassy then...Ministry of Foreign Affairs pay QR20/each documents.

MFA is now located at Al-Bida area near to Qatar Museum.

Good luck!