Зависят ли авторские права от мелодии?

 

Нет. Пользователь может поставить любую интересующую композицию. Это не нарушает авторские права исполнителя. 

Какого формата должны быть мелодия?

 

Чаще всего это mp3. Через него пользователю с большей вероятностью установит необходимую ему мелодию. 

Что делать, если система не поддерживает установку?

 

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