A lot of us have done that and there is a thread here on powdercoated vintage bikes. Velocals is likely your best bet for replacement decals. Take good pics before you sandblast the bike.
I just powdercoated a 1978 Trek TX 900 and I'm very happy with the final result.
http://www.bikeforums.net/classic-vi...-tx-900-a.html