Upload all your music to iTunes Match. Now that all your music is in iCloud iTunes Match service. You can now delete all your current music on your computer. Now download all the music from the iCloud and your music will be 256k. That is for PC or Mac.
On your iPhone, as soon as you download the music to your iPhone. The songs will be 256k.