Your ID card and passport are among the first documents to update. Visit your local city hall or passport office to obtain the necessary forms and provide supporting documents, such as your marriage certificate.