Со скольких лет можно девочку называть девушкой?

С медицинской градации девочка становится девушкой с момента начала первой менструации, т.е. это в период 13-15 лет. Но так как посторонний человек столь интимных подробностей знать не может, принято считать девушкой тех, кто достиг 15-ти летнего возраста.

Это уже по-любому не ребёнок, а значит вполне себе девушка. Уже Вы в обращении не ошибётесь.