Permanent coatings are often more expensive than sacrificial coatings, but if used appropriately only have to be applied once. These work by creating a protective surface that spray paint cannot bond to. After the surface has been vandalized, often all that is needed to remove the paint is a simple solvent (toluene) and some manual labor. The underlying surface and the protective coating will remain undamaged.
Some of the types of permanent coatings include those based on polyurethanes, nano-particles, fluorinated hydrocarbons, or siloxanes. Polyurethane coatings are useful because of their barrier properties.  High chain stiffness and high crosslinking density reduces the ability of the polymer to swell and absorb graffiti paint.
Fluorinated coatings are some of the most effective in the field of graffiti prevention.  Fluorine is the most electronegative element, meaning that it shows very little affinity for the electrons of other elements. When fluorine is attached to a surface it will decrease surface energy at the interface, minimizing the contact with the graffiti paint. For the same reason that a Teflon-coated pan repels both water and oil, a fluorinated coating will repel water and oil-based paints. These coatings also have the added benefit of being chemically inert as well as very durable. They are also expensive and can be difficult to apply.
Silicon based coatings are hydrophobic, which means the surface repels water.  This reduces the effects of photo-oxidation of surfaces.
One of the newer additions to this ever growing market are nanoparticle based coatings.  Silica particles are formed using the sol-gel method. The resulting silica particles have both reactive (Si-OH) and nonreactive (Si=O) groups on the surface. The reactive groups provide locations for further chemical processing, which allow you to change the surface properties of the nanoparticles. For anti-graffiti coatings, hydrophobic and oleophobic (oil-fearing) ligands are grafted onto the silica nanoparticles. Hydrophobic ligands are non-polar molecules such as hydrocarbon chains. Oleophobic ligands consist of polar molecules. Normally these two different types of molecules would phase separate in solution, for the same reason that water and oil do not mix. By chemically grafting the ligands onto the silica particles, this effect is counteracted. The effect is a coating that shows an equal dislike for both water-based and oil-based paints.