RepairPal Certified shops can diagnose and repair your 2005 Hyundai Sonata. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Contact a local Hyundai dealership and have the keys made. Changing the cylinder is unnecessary. They can cut the keys from a key code.
Or, if you can get the keys...that would be best!