Lewisham Council will remove graffiti if you call Envirocall on 020 8314 7171.
In the meantime, why not do a bit of "reverse graffiti" yourself. With a pot of gloss pillarbox red you can keep post and phone boxes looking nice.
Play them at their own game!
PS: Spray paint doesn't cut the mustard - it's too thin to cover anything substantial.