Powershell матерится на юникод?
попробуйте поставить строку в одинарные кавычки:
rename-item 'Р РЈРљР Р’Р’Р•Р РҐ! - Р§СѓР¶РёРµ Р“СѓР±С‹.mp3'
rename-item -path 'Р РЈРљР Р’Р’Р•Р РҐ! - Р§СѓР¶РёРµ Р“СѓР±С‹.mp3' -newname 'new-name.mp3'
хотя там одинарная кавычка есть в имени...
тогда нужно ее пробовать эскейпить - \'
а еще можно попробовать move-item с -literalpath ключом.
Мне для компилятора потребовалась собственная обработка Юникода с автоматическим распознаванием UTF-8, утилита LiteConv — из примеров кода к библиотеке. Автоматом распознает, что нужно — перекодирует, что не нужно — не испортит:rn *.mp3LiteConv-r825
Это если вдруг PowerShell использовать необязательно, а требуется просто переименовать файлы.