Имею подобную услугу от гугла. Судя по моим тестам аккаунт удаляется месяц. Т.е. если почту удалили в течении месяца ее можно восстановить. Все что после, стирается окончательно без возможности, со слов тех. поддержки.
Ситуация у вас не самая приятная. Связаться с тех.поддержкой можно двумя способами: 1) Через личный кабинет, где генерируется код, который будут просить в ТП. 2) Через поставщика, у которого вы заказывали сервис, типа: софтлайн и прочие компании.
Не уверен что гугл работает напрямую с людьми, помоему только через партнеров. Если вы как то сами покупали услугу, то у вас соответственно должны быть закрывающие документы (акты, счет-фактуры и т.д.) при оплате или аренде. Поэтому ищите документы подтверждающие, что вы заказывали/покупали данную услугу. Только скорее всего к тому времени, как вы докажете, что вы владелец, все улетучится.
Ловить бывшего админа, доказывать что он испортил почту (логи у гугла запрашивать и т.д.) и в суд. Не знаю что там с юридической точки, штраф или судимость будет если попадется.