Hello Oakville,
My daughter phoned the Qatari embassy in DC with a question about a visa problem and they were totally useless so don't expect much help from them.
Also when we moved here my husband's employer handled all the paperwork through their HR department so we never had to deal with a government agency directly. Maybe your sponsor's HR department would be a good place to start. They must have experience in this kind of thing. Sorry I can't help more.
Good luck.