Чего-то я с вашим "нелегальным" не поняла ничего. Потому как каждый уважающий себя отель (если в отель будете устраиваться, конечно) запросто переделает вам вашу туристическую визу на легальную рабочую. И будете ходить с гордо поднятой головой.
И никакого набора ждать не надо. Берёте адрес отеля и шлёте резюме своё. Или по факсу. Ну позвоните туда на худой конец и спросите, надо им работников или не надо.