my first sponsor in 2005 is a recruitment agency but back them, its 6000QAR (plane ticket, processing of documents, RP, medical) with 90 days grace period. We always make the prospective employer choose 2 applicants as an option.

That's why I am surprised you paid that much.

You should have asked your money back.