You can see examples for setting values for contact fields at: http://podio.github.io/podio-php/fields/#contact-field
Of course the entity you are authenticating as must have access to the contact you are adding. This typically results in errors when you are authenticating as an app and trying to add a contact that doesn't belong to any items in that app.