Пионерский лагерь (сейчас их немного, но вроде есть), кружки (это можно обратиться в любой дом детского творчества и устроиться на полставки каким-нибудь, ну, к примеру, помощником художественного руководителя), педагогическое образование (это, конечно, слишком глобально, у меня, кстати, муж - педагог).
Когда я училась в школе, мы вели занятия продленного дня у младших классов. Можно завести дружбу с девушками и юношами своего возраста, у которых есть младшие братья или сестры.
Только вот это меня смутило: "Внезапно начал любить детей (раньше ненавидел)". Это, гм...что за крайности? И почему ненавидел? Лучше разберитесь в себе, молодой человек! Действительно ли дети вас интересуют? Может быть так маскируются какие-то нереализованные потребности, ну, например, ощущать свой авторитет или еще что-то в этом роде.
А если вы просто такая натура эмоциональная, и интерес к детям - это действительно проявление педагогического таланта, то желаю удачи. Способов много.