For individual icons, I replace them manually. (through either SSH or ifunbox)
As for your second question, I haven't used the music app in a while (I used Muzik instead), so I don't really don't bother finding skins for the music.app
I would search on MacThemes.
Sorry I couldn't help you much