Кто знает, где сейчас можно зарегаться на криптобирже с российским паспортом и без банов/санкций?

Везде. Везде, где регистрация изначально подразумевает только паспорт РФ. Ясно же, что в Таиланде вы по одному российскому паспорту не зарегистрируетесь