I just went through all of this in November and December. It is a royal pain. I don't know which state you are coming from, but I had to get fingerprint cards from the local police department (4 sets). Send them to the department of public safety in my state (Texas) to get a certificate showing that I had a clean criminal record. Next had to send all that to the state notary. Then to the secretary of state in Wash DC. Then to the Qatar Embassy, then to Qatar. I have actual step by step instructions somewhere if you want me to email them.
I just went through all of this in November and December. It is a royal pain. I don't know which state you are coming from, but I had to get fingerprint cards from the local police department (4 sets). Send them to the department of public safety in my state (Texas) to get a certificate showing that I had a clean criminal record. Next had to send all that to the state notary. Then to the secretary of state in Wash DC. Then to the Qatar Embassy, then to Qatar. I have actual step by step instructions somewhere if you want me to email them.