Find a dealer anywhere in the USA online and purchase it from them. They will have to ship it to an FFL (gun shop) here.
Try GunBroker.com and search for whatever you are looking for. When you complete your transaction they will ask for the FFL information to transfer the firearm here. Take warning. Make sure you can obtain a pistol permit before you buy it. Once you purchase it and it's on its way here you own it. If by chance you are unable to complete the transaction, I'm sure the LGS will sell it for you on consignment.
I'm sure plenty of vendors here will do the transfer for you. Contact them and they will explain it better than I.
FFL = Federal Firearms Licensee. They are licensed to conduct interstate transfers of firearms, most importantly handguns.
One very good way to know if you will pass the Hawaii firearm background check is to apply for a long gun permit. No need to provide any specs on any long gun -- the permit is good for any number of long guns you buy for 12 months. (this might change one day, but for now, this is the law)
Once you have the long gun permit, the pistol permit should be a cake walk. Wait for the gun to arrive at the FFL you selected, and go inspect it. You normally get 3 days after FFL receipt from the seller to inspect and return it. Just make sure it's the gun you expected, and that it's in the condition advertised. You can look, but you can't shoot it during the inspection.
Once you've verified the gun is what you paid for, take the vital stats (make, model, serial #, caliber, action, barrel length, etc) to apply for the permit. When you apply, you list the FFL's name as the seller or transferor. They are transferring the gun to you, not the person/business who sold it to you.
After waiting 2 weeks from date of application, pick up the permit. Then pick up the gun. Then take your copy of the permit and the gun BACK to the police station to register it.
Many threads on this forum on how to buy and register guns. If you get confused or need help, just ask.