Подскажите возможно ли поехать в катар и найти работу там или надо искать заранее?

Заранее. Никто тут не берет с порога. Почти все требуют резюме, даже в сферу обслуживания, и через менеджеров по HR а не на месте.