You will need to be a bit patient and look around. You are right that people who place ads at websites demand extra cash but all are not like that. Look for someone who is exiting Qatar especially if he is westerner. You will stand a better chance. Avoid car resellers. Remember: Purchasing a second-hand car is a "blind buy".