так. ща я всё напишу))
по европке: без документов можно работать в скандинавии (более менее), в тусовочных местах типа марбельи, ибицы. в некоторых, но далеко не всех клубах лондона. низя в париже. в принципе, полиция не шугает, но клубы сами очкуют. квартиры большинство клубов дают. часто плата в районе 15-29евро.

в америках: легше работать (но меньше бабла) на западном побережье. в маями тоже можно, но полиция шугает. подруга с итал. паспортом работала в питтсбурге. прокатило. квартиры дают не везде.

австралия: делай себе местный ворк энд трэвел, и зарабатывай до тыщи долларов в день. что с жильём - не знаю. скорее всего, не дают. но ехать не больше чем на полгода, по-моему.

юар: клуб помогает с визой. ехать на три месяца минимум. квартиру дают.

агентства при том совсем не обязательны. только один раз ездила от агента. агентство нужно только если едешь в какую-то экзотику типа китая или израиля с ливаном. но тут я не советчик.