if i where u i would just mask them off and repaint, thats what ive always done and if ur really careful masking no one will ever notice. i would be afraid to try to take them off in case they got ripped up or something but if u can find new decals then thats not a bad route to go

thinking about it masking it up with painters tape would be your best bet cuz the ink on the sticker might start cracking when you start pealing it with what ever method you use to remove it. so mask it off with painters tape and if you whant after painting just spray clear over the decal to give it a new look...

A few guys here have had some great results making new stickers. Essentially they take a photo of the tatty old sticker and photoshop them. Then get them reprinted by a sticker specialist. The thrust has been toward engine bay items like you mention, and tyre placards, jack instructions and so on. Apparently it is a simple process, though I haven't tried it. The main problem seems to have been getting the stickers printed to the same scale which I gather has been a printing issue at the production stage.

I am actively searching out original late 60's/early 70's rear window dealer stickers with just this in mind. I haunt wrecking yards, and screech to a stop whenever I see a Toyota from the era on the road. Not surprisingly, I haven't found anything remotely usable yet.

A few guys here have had some great results making new stickers. Essentially they take a photo of the tatty old sticker and photoshop them. Then get them reprinted by a sticker specialist. The thrust has been toward engine bay items like you mention, and tyre placards, jack instructions and so on. Apparently it is a simple process, though I haven't tried it. The main problem seems to have been getting the stickers printed to the same scale which I gather has been a printing issue at the production stage.

And do you have the names of those who have done such things?
I have zero photoshop-skills, so It would be great if someone has already "refurbed" the stickers I'm looking for (And of course, I'm willing to pay a fee for their work)

You could try contacting Steve at http://www.letzgo.com.au/ He did a fantastic job reproducing all decals for Mazda R100's Rx2, 3 and 4's. Some of the decals are quite complex but all are brilliant quality They are reproduced off original decal scans then screen printed. Steve may or may not do them. The main issue Steve had with the Mazda stuff is everyone wants them he puts in the hours and goes to alot of trouble then no body wants to pay for them. He was asking approx AUD$150 for a complete set which I though was good value. Ive seen it time and time again when people go to the trouble of reproducing hi quality unobtainable parts.... very disappointing as these real enthusiasts give up on forums, clubs etc and keep to themselves. When he stopped selling them due to lack of demand these same people had a good whinge because they wanted them!

He is worth asking though.

Here is a link to some of Steve's quality Mazda decals that he used to sell. He no longer visits the forum so bet email him.