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 (e.g. in Chat&Pay). 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.