Summarize:

Two easy medals to work on are the Veteran and the Pet Academy Attendance badges. The former goes up monthly every time you log in, and the latter improves every time you check in at the pet school.
Log in frequently, as this will help you to gain and level up particular medals (for example, there are often different monthly events going on, some of which have exclusive medals you get for attending).