To add a Palringo contact select Contacts --> Add a Contact from the main menu, select the service the contact is on (you will need to have an account set up for this service) and then enter their id/username. They will be required to confirm that you can add them to your contact list and may not appear until they have done this.