Most places are willing to take on trainers for a few weeks, so you can just go in and ask around some of the shops or Pokemon Centers! Anna and I usually wind up waitressing whenever we stay in a town for more than a couple of days.

It's easy to get used to what they want you to do, too! Anna and I don't have any sort of experience with jobs like that, and we caught on pretty quick.