Элли:
У них, наверное, как у людей период подростково-юношеский
Именно так. И лишать их общения с другими собаками в этот период нельзя. Не стоит уходить в тихие, безлюдные места. Наоборот, гуляйте побольше с собаками, играйте с игрушками, учите команды, ко мне, нельзя, гуляй, сидеть - забивайте голову собаки другими мыслями. Всё пройдёт. Начал приставать, подзовите к себе, угостите лакомством. Наказывать за это напрямую не стоит, а вот за невыполнение команды "ко мне" как раз в самый раз.
Перед хозяевами других собак не стоит краснеть - во-первых многие сами через это уже проходили, а во-вторых не вы же к хозяину домогаетесь и не к нему домогается ваша собака, так происходит общение собак, пусть и весьма странным образом.
А вот если ваш пёсик в таком взрасте лезет на вас или на других людей - тут советую наказывасть по всей строгости, а то это перерастёт в привычку насиловать всё живое и не только (ведь человек для собаки - высшая ступень в иерархии - вождь, он не может быть изнасилованным, он теряет авторитет)