Enter your email address linked to your deleted account, and answer Google's questions to prove that you are the owner of the account. Once your account is recovered, create a new password.
If your account was deleted a long time ago, you may not be able to recover it.