To change the relationship type of an individual as a church contact, bring up the Church Profile page and then click on Church Contacts (view more).  Once you are viewing the list of Church Contacts, click on the edit button of the contact, NOT the persons name.

This is where you can then edit their Title and Relationship: