It is legal to my world, as long trainers have a license to have a legal Pokemon battle.

[He would say the age requirement on how they become Pokemon trainers, but he doesn't want to worry the young woman about it.]

Again, it depends on the residents' decision on how they can own a Pokemon. So far, I don't see anyone using them in a Pokemon battle in this city.