Можно переименовывать песни в mail.ru?

Да, можно.
Моя музыка -> Нажать на карандаш в конце строки с песней -> Появится окошко с исполнителем и названием песни и там нужно вписать так как хочется -> Сохранить