Exactly Xena - the visa has to be valid to show in immigration computers - therefore the company's name who requests the visa has to be registered and therefore the Qatari sponsor can be located.

Do Qatar's immigration/labour/business departments do any verification on companies (especially those who request large numbers of entry/work visas for expats from poor countries) actual operating status? Qatar is not that big a place that it would be difficult to find out what's going on even before these duplicitous companies get going.