Скажите пожалуста, какого формата и в каком качестве надо скачивать музыку для наилучшего воспроизведения на хороших наушниках на телефоне, ну и на компе?

На комп можно смело качать flac файлы или другие lossless форматы, дающее очень близкое к оригиналу качество без сжатия. Только не забываем проверить настройки звуковой карты, ибо слушать "несжатую" музыку на хорошей аппратуре, но с заниженными настройками звука на выход - как минимум глупо)

Телефоны - если поддерживают, то тот же рецепт. Но не факт, что разница с 320kbps mp3 будет очень значительна. Зависит от железа конкретного телефона.

Любой формат, качество в основном зависит от объёма информации на секунду записи, часто её почему-то называют частотой дискретизации. =)))

320 kbps в формате мп3. Есть так же другой формат, но он много весит, и что бы понять разницу, надо иметь качественную акустическую систему.