Не хватает тут юриста, как мне видится. В целом вы правы, но тут небольшая поправка: в идеале нужно, чтобы обменник имел какую-то легальную регистрацию в юрисдикции, где разрешён обмен криптовалют. Но только не российский, так как криптовалюты в РФ ни денежным средством, ни имуществом не являются, и, например, в отделении полиции как минимум посмеются, если вы придёте с заявлением о том, что ваши полбитка на каком-то сомнительном сайте заблокировали. И надо сказать спасибо, что ещё вас потом пыткам не подвергнут с целью выманить ещё полбитка.
Все обменники, что требуют KYC и AML делают это вовсе не со ссылкой на российское законодательство, а на законодательство США, Евросоюза и т.д. Видимо, просто потому что сами они являются прокладкой между биржей, которая более-менее в каком-то легальном поле пытается работать, и пользователем.

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