You can search for users by typing the nickname, email or mobile phone of the user you are looking for in the relevant search box. If you have synchronized your contacts, you can also search by the contact name or number saved on your mobile phone.
Keep in mind that to be able to find a payzy users in the search, they must have set their profile to visible in their security settings.