In Konikoni City, there is a female veteran outside the TM shop that will evaluate the happiness of your Pokémon. If your Pokémon has maximum happiness, she will say the following:
My! It feels incredibly close to you! Nothing makes it happier than being with you!
Once you get this message from her, you should be safe to level up your Togepi.
Source (toward the bottom of the page)