Предлагал выслать им фото или видео со мной и паспортом, чтобы уж 100% подтвердить мою личность.

Можете по суду требовать восстановление профиля. Вы же платили, они оказывали услуги, а потому сложились правоотношения.

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

Статья 426. Публичный договор

1. Публичным договором признается договор, заключенный лицом, осуществляющим предпринимательскую или иную приносящую доход деятельность, и устанавливающий его обязанности по продаже товаров, выполнению работ либо оказанию услуг, которые такое лицо по характеру своей деятельности должно осуществлять в отношении каждого, кто к нему обратится (розничная торговля, перевозка транспортом общего пользования, услуги связи, энергоснабжение, медицинское, гостиничное обслуживание и т.п.).

Лицо, осуществляющее предпринимательскую или иную приносящую доход деятельность, не вправе оказывать предпочтение одному лицу перед другим лицом в отношении заключения публичного договора, за исключением случаев, предусмотренных законом или иными правовыми актами.

3. Отказ лица, осуществляющего предпринимательскую или иную приносящую доход деятельность, от заключения публичного договора при наличии возможности предоставить потребителю соответствующие товары, услуги, выполнить для него соответствующие работы не допускается, за исключением случаев, предусмотренных пунктом 4 статьи 786 настоящего Кодекса.

При необоснованном уклонении лица, осуществляющего предпринимательскую или иную приносящую доход деятельность, от заключения публичного договора применяются положения, предусмотренные пунктом 4 статьи 445 настоящего Кодекса.