You often can find a Notary Public at your local bank or credit union. After you sign the petition, the notary public will notarize your petition. Part 2 Filing the Required Documents with the Hawaii Lieutenant Governor’s Office 1 Deliver or mail your completed forms to the Office of ...