Depends on the type of the location. Locate the phone where there is a 24-hour video camera and vandalism virtually goes away. Better lighting around the payphone can also reduce vandalism.
More information, go to http://www.payphoneblog.com or http://www.payphonenetwork.com