Езжайте тогда туда, где сразу сможете работать. В Европу только по тур. визе, исключение составляет прога Au Pair, которая подразумевает работу с детьми.
Когда в 2008 году я ездила во Францию по Au Pair, у меня тоже не было опыта работы с детьми, в агенстве сказали, что подойдут рекомендательные письма. Это письмецо мне накатала моя соседка по лестничной площадке, написала, что я сидела с ее дочкой. С дочкой я действительно возилась время от времени, но не так много))
А в школе учила французский.