For this, under the profile editing options, you could put extra "Find Me" details, like your name and surname, age, gender, etc so that searching for players becomes easier instead of having to remember some trainer numbers or their complex trainer names.

Edit: Sorry its a kids game these information are too private and shouldnt be released