In the PayCom app, navigate to Information -> Address and Contact Information
Update any applicable fields. Scroll to the bottom of the page and select Update.