Тут раз на раз не приходится. Зависит и от того, напрямую Вы с продавцом общаетесь или через риелтора, и от того, как настроен сам продавец. И от Вашего умения торговаться.

По моему рекрутинговое агентство как таковое, с офисом и сотрудниками, не нужно. А нужен сайт с вакансиями и резюме, типа наших сайтов вакансий, только по Бали. Кстати, не удивлюсь если такое давным давно уже существует.

Как с такого сайта получать прибыль? Разве что через сдачу мест под рекламу...
Но вообще, такие сайты уже существуют. Так что начинать придется по любому в условиях конкуренции.

Опасайтесь работодателей, которые предлагают Вам работать без КИТАСС. КИТАСС за счет работника - это частая практика, но наем без КИТАСС внушает подозрения, потому что официально оформить иностранца без нее нельзя.

Ну да. А потом оказывается, что вы и не работали у них все это время, и вообще непонятный посторонний человек, которому никто платить не собирается...