welcome to Qatar. the guys are right. pack your bags. no other way out. infact you cant even come back after sometime as at some point or the other you will need an noc from your previous company.

if u want to do some business, you would obviously be choosing a qatari partner. may be u can ask him to speak to ur employer (the sponsor). most of the times i have seen that since qatari's themselves are not too huge in population, they seem to know each other..

even if they didnt, whats the harm in trying anyways :)