А чего нельзя? Не компре ву, искренне.
Себя вспомни... Ну, я, правда, не знаю, какое у тебя детство было, но я в 12-13 лет ездил сам (с другом того же возраста) продавать черешню с Юго-Востока Украины в Подмосковье и Обнинск. Два свидетельства о рождении, двадцать ящиков фруктов, два плацкартных билета, "тетя, скажите, что мы ваши племянники" - и вперед.
И ничего страшного не случилось.
Разницы между "девочки" и "мальчики" не вижу особо - могут и мальчики проблем нажить на ж...у при желании, могут и девочки вполне комфортно ездить.
Не, ну к мусульманам или в Африку раньше полного совершеннолетия, конечно, одной девочке нет. А по Европе - почему бы и нет?