Гривны в Крыму можно поменять?

Так же, как и доллары - в банках РНКБ и Сбер (по Сберу нужно уточнять). Крым - российский, поэтому валюта здесь - рубль )

Да. В отделении МВД есть отдельное окошко.