[LightDestory]

When you lost your developer key, you must contact Google to sort everything out, they can't recover your devkey because it is encrypted so maybe they will offer you another solution.
Right now the only thing you can do without Google support is to notify your customers and let them migrate to the new application and meanwhile request a takedown for your previous application.

Good luck