Once you remove the handle from the door, the lock barrel is relatively easy to remove. You should be able to just take the barrel into a locksmith and he should be able to change the individual sections to suit. Or you could go and get a couple of barrels from a car that has keys and fit them.
Personally I would not even know if my keys actually fit the locks on the doors as I always use the fob.