Считаю, что самым лучшим способом безвозвратного удаления данных и без возможности их восстановления - это разбить жесткий диск. Потому что всем этим деинсталляторам я не доверяю.
Но все же есть топ программ, которые как считается способны удалять файлы безвозвратно и навсегда:
Revo Uninstaller
CCleaner
IObit Uninstaller
Если телефон перед потерей музыки подключался к компьютеру, то скорее всего он синхронизировался с библиотекой музыки itunes с компьютера.
Для начала проверяйте ежемесячно накопившиеся временные файлы - куки, история посещений сайтов.
В настройках браузеров зайдите в " удалить историю", в Яндексе, в разделе "очистить данные", в google - это раздел "конфедициальность".
Объем очистки у каждого разный, в зависимости от активности пользования браузером.
Это может быть от несколько сотен Mb, до нескольких Gb.
Кроме того, можно удалить приложения, которыми не пользуетесь и они стоят у Вас для "мебели". В ряде приложений можно удалить пуш - увеломления, которые они регулярно шлют.
И наконец, удаляйте видео, фото из мессенджеров, либо их переносите на внешний носитель, которые Вам дороги и удаляйте.
Если есть настройки копирование файлов в облако, следите за этими объёмами - в google фото, Яндекс - диск. Со временем, наберётся такой объем, если не следить, то придется платить за превышение.
Любые сообщения, которые содержат важную информацию, нужно удалять. Это исключит доступ к ним как посторонних лиц, так и различных вредоносных программ. В настоящее время приобрели популярность кнопочные телефоны без интернета - именно по этой причине что бы сообщения от банков не попали в руки мошенников.
Ко всему прочему, некоторые телефоны хуже работают при большом количестве сохранённых сообщений, быстрее садится батарея.
Номера например можно скопировать на флэшку а затем восстановить на новом телефоне так если по уму то и все фотки и видео с музыкой можно также скопировать или сохранить на mail или яндекс облаке а затем восстановить от туда.