The law is unclear whether or not tenants may change the locks, either with or without landlord permission. However, landlords are forbidden from changing the locks unilaterally as a form of eviction.
The information for this answer was found on our Hawaii Landlord Tenant Rights answers.