поищите для макоси утилитку для массового переименования файлов.
ну и ФФ сам не может скачать музыку с вконтакта ибо не предусмотрено, а значит используется какоето расширение так что ищите ему замену где файлы нормально именуются.

Дело не в расширении. Это Firefox подставляет %20 вместо пробелов (и это не ошибка - так и было задуманно )

Since spaces are not allowed in a URL, the %20 represents a space. If you right click on a link to the file, you should be able to save the file with spaces instead of the %20's. But if you load the file in your browser and then try to save it, it ends up with the %20's.

Если интересует более подробная информация - просто погуглите; по этой теме её довольно много (особенно в буржуйнете ).

P.S. Пара ссылочек:
Why is Firefox replacing 'space' with '%20' when I try to save a file?
https://support.mozilla.org/en-US/questions/926302

Why does Firefox replace a space with %20 in file names when saving files?
http://answers.yahoo.com/question/index?qid=20100224165223AAUYU1a

Если бы вы сами пользовались вот этим своим советом:

то и не разродились бы никому не нужным сообщением.
Мой ответ, (точнее это даже не ответ, а уточняющая информация по теме) в первую очередь, предназначен для gines071 - уж извините, что задел ваше подраспухшее самолюбие и после вашего гениального во всех отношениях поста позволил себе такую дерзость.
А что лично вы там писали про расширения и что они там по вашему должны делать или не далать меня абсолютно не волнует.