Ну с 12лет называть на Вы мне кажется перебор,но с 16-17,уже стоит называть на "вы",а мне в 21 до сих пор "тыкают" в поликлиниике
Думаю, зависит от ситуации. Когда первый раз видишь человека, например, когда на улице спрашиваешь дорогу, стоит называть на "Вы" и в 12-15 лет. А если не первый раз, то да, согласен