yes, you do need the key to remove the cylinder - the easiest way would be to take the whole thing to a locksmith and have them make a new key to fit - otherwise I think you'll have to drill it out enough to destroy the lock tumblers, which means a new cylinder
Bill