Any good locksmith should be able to pop out the old and install new lock cylinders, and work with your existing key to make single keys that work on all locks on the bike.
Not an expensive deal either.
If you work on it too much first, you may make it worse.
But the locksmith won't be able to help get this mess out... it is, like, gooed in... kind of like glue, but goo...
waterproofer I guess... I looked at it for a while and decided I didn't want to mess with it...

-Mike