Естественно требуют. И не они, а Российское законодательство, об этом было в новостях всех обменников (почему они стали требовать) пару лет назад когда закон в РФ ввели. Аттестат им нужен потому что менять деньги вы можете только на свои кошельки (чтобы не было отмывания денег), а подтверждается это паспортом (согласно законодательству). А паспорт вы предоставляете при регистрации формального кошелька.
Все нормальные обменники это ИП/ООО и работают по закону. Обменять без аттестата вам смогут только сомнительные черные обменники или просто люди на форумах (вы им дадите webmoney, они дадут вам киви со своих кошельков).