...If it's familiar, they might be more likely to be found there, yes. They could find it comforting.

You could try posting a list of their species near the Pokémon Center. This way, even trainers who do not know him could recognize them easily.