Once you loose the original sign key, you can not "update" any of the apps that used that sign key.
The only thing you can do is create a new key and as mentioned above, re-release your apps using the new key (and deactivate the older versions based on the old key)
It is also suggested to use the same key for all your apps, otherwise things can get very confusing and there really is no benefit to using different keys.
To publish an app, you need to compile in release mode (obfuscated recommended) with your new signing key.