この場合、警察に相談しても無駄で、諦めるしかないですか?

約2年前くらい(多分)にとあるサイトでSNSアカウントを購入しました。
値段は20万円くらいです。
購入してから問題なく使えていて、最近使っていなかったのですが、久しぶりに開いたらログアウトされ、ログインできない状態になっていました。
電話番号を登録していたのですが、多分変えられてしまい、ユーザー名も変えられたのでアカウントを見つけることもできませんでした。

購入後した際、メールアドレスが持ち主の方のだったのですが、メールからの認証が必要だったのでメールアドレスの変更は諦めて、そのままにしていた為取り返しされたのかなと思いました。

簡単にいうと「約2年前、20万円ほどでアカウントを購入したが、販売者側にアカウントを取り返しされてしまった。」という感じです。

証拠もないし、年月も結構経ってしまった為根拠もほぼありません。

証拠がないとかなり難しい話になってくるでしょう。
相手の電話番号やメールアドレスの控えがあるならば場合によっては取り戻すことができるかもしれません。