Nenhum de seus caracteres é inválido como a outra pergunta (que usa o :
proibido no nome)
Então, o que você precisa fazer é usar o Unicode salvando o arquivo em lote como UTF-8 sem BOM e alterando a página de código para UTF-8 (65001) se não for o padrão
chcp 65001
del AlchBagSquare_Black°.nif
del League-of-Legends-фэндомы-1759411.jpeg
Veja mais Excluindo um arquivo com caracteres UTF-8 no nome do arquivo (ex. caracteres japoneses, chineses)