The State's seal is attested by the Secretary of State. The Qatar Embassy in washington will attest Mrs Clinton's Signature. And the Ministry of Labor in Qatar will double check the Embassy's seal and number for accuracy and place another seal of their own.

At the end of the day your document will have a few seals on it, but you will be good to work in Qatar. :)