как доказать steam поддержке свой аккаунт

Надо немедленно писать в тех поддержку игры. Объяснить все подробно, привести примеры, доказательства, что это ваш аккаунт и что он был у вас украден. На словах от фонаря они не поверят. Нужны факты, хотя бы ники ваших игровых друзей, с кем и когда в последний раз играли.
Так же в письме вы должны указать следующую информацию какой ник в игре у вас был. Вкладывали ли вы реальные деньги в игру, сколько и когда и что покупали (этого вор знать не может). Есть ли у вас рефералы в игре, друзья которых вы пригласили по своей ссылке, и как вы узнали об игре, где купили, скачали. Обязательно надо указать вашу почту, на которую приходят игровые рассылки. Были ли у вас серьезные нарушения и баны по игре, за что и какие. Указать последние посещение игры, дата и время должна быть точной. Вы должны указать, где вы живете (город, регион), указать ваш IP адрес.
Конечно на первый взгляд кажется, что это много, но если вы играли в игру часто, то все это вспомнить вам не составит труда. Я сам когда-то возвращал свой аккаунт от игры. Правда у меня его не украли, я просто менял все железо на компе, ОС и именно от игры папку с паролями, логином и почтой потерял. Вспомнить свой пароль не мог, набор случайных букв и цифр. Да и в игру не заходил пару недель. Написал в тех поддержку. Все описал и мне буквально в считанные часы вернули аккаунт. Все легко и просто. Главное доказать, что это вы владелец аккаунта.
https://support.steampowered.com/kb_article.php?ref=2347-QDFN-4366&l=russian
Заранее это нельзя сделать.
Создаешь Mail-почту, создаешь запрос в соответствующей теме в тп, далее пишешь сервер, имя аккаунта и подробно описываешь проблему. Что почта от другой компании, но владелец ты. Тебе пришлют форму, там нужно будет ответить на несколько вопросов по поводу аккаунта и далее ждать ответа от тех. поддержки.

Простой способ, он должен быть привязан к телефону или к почте... Еще есть вариант, если вы совершали покупки, сделать скриншот чеков, которые сохранены на почте.

через платежные данные можно вернуть, несмотря на любые другие привязки

Должна быть привязка к емайлу или телефону.