Medquest Hawaii Application can be made in any one of the following ways: online form below, write and send letter to the address in this page, calling this phone number (800-316-8005) where you may speak to Hawaii Medicaid agent to get assistance, or go to your local department of social services.