Какой формат нужен для закидывания песен на телефон с компа через usb?

Смотря какой фон. Или телефон. Андроиды поддерживают компьютерные форматы.

mp3. Хотя кто ж знает, какой у тебя телефон и какая на нём ОС.

MP3 чего еще тут придумаешь. Ну если только телефону не 10 лет...