your closest embassy by aramex, they will pay the fees and send it back...then to the ministry of forienge affairs Qatar to stamp!