Can I recover my old keymap without opening Blender?
All you need is to copy the userprefs.blend file from the old computer to the new one.
If you are using windows the file is usually in your user's app data roaming folder. For more. Info please refer to this post:
Where is the startup file stored?