Když potřebuji resetovat heslo u účtu, který je ale vázán k smaženému emailu, tak existuje způsob se do toho účtu dostat

Nepíšeš k jaké službě.
Obecně záleží zda je nějaká další „záchranná“ procedura u služby definovaná, příp. na ochotě a dosažitelnosti správců…

Obecně používané postupy:
Další záchranný kanál (mobil, SMS)
Záchranné otázky (ty mi ale nepřijdou moc bezpečné)
Komunikace se správcem (ověření např. otázkama na aktivitu v minulosti, prověření aktuálně nastavených komunikačních cest apod)