Have you tried a new battery in the key fobs, ruling out the obvious first?
If you have disconnected the car battery this is quite a common issue apparently.
1. Insert the Key in the ignition
2. Turn it to Run position
3. Hold down the unlock button for at least 5 seconds whilst the key is in ignition switched to run
4. Remove Key and test locks
Presto it should be reset, do this for both keys.