Если твой email адрес был привязан к номеру телефона, есть вариант попробовать сначала обратиться к сотовому оператору, восстановить свой номер телефона, нужно знать на кого он был зарегистрирован. А потом обращаться в ТП почтового сервиса и дальше в Стим. Раньше кстати на mail.ru был вариант регистрации без номера телефона, тогда дело гиблое.