Как проверить деятельность фирмы в Катаре обычными средствами - трудный вопрос. Погуглить, спросить на форуме, указав название фирмы.
Процедура найма обычная, скорее всего. Вам высылают контракт, вы его подписываете и приступаете к работе. Обычно работодатель бере на себя билеты\переезд, решение визовых вопросов. В свете фиговой ситуации с жильем, я бы порекомендовала прояснить этот вопрос, будет ли жилье от фирмы. Если будут давать деньги на жилье, лучше спросить тут или еще где, хватит ли, ибо цены в Катаре на сьемное жилье растут просто ужасно. Я не шучу.