Full Payroll Services. Web-Based Payroll, Aegis Payroll is a locally owned and operated company in Honolulu, Hawaii that has been providing payroll services with aloha since 1996. We value our clients and strive to provide them with the most up-to-date industry technology. PayChoice Online: Using the World Wide Web, customers can enter payroll information or review and print reports as needed. You can access payroll anytime, anywhere&24 hours per day.. Full Payroll Services,Web-Based Payroll,Union Payrolls,Restaurants,Construction,Human Resources,Tax Deposits,EFTPS,Direct Deposit,Remote Check Printing,401 (k) Plans,Section 125 Plans,Workers Compensation Certified Payrolls.