Подскажите пожалуйста есть ли библиотеки или, что-то, что может разбить на куски mp3 файл, и поменять битрейт.

Разбить это вроде как легко сделать и без библиотек, достаточно почитать о структуре mp3 файлов. По поводу битрейта, можно использовать lame.exe, это консольный декодер, автоматизируй его работу на питоне сколько влезет.. А библиотеки готовые, вроде есть. pymedia вроде это умеет, могу и ошибаться

http://pymedia.org/

Значит я не ошибался :)
P.S. ogg рулит