The fine folk here have touched on it, but not come out and said in one simple sentence the most important bit of maintenance that should be done on ALL PLC's (and HMI's, and Drives, and anything with a comms port)...
Come up with a workable schedule, say every six months or so, and do a physical UPLOAD (save from device to PC) of every programmable device in your plant.
There is nothing worse than having a (albeit rare) failure of a device, replacing it, downloading a program that was 'Thought to be good', and then having to troubleshoot for another 8 hours to find that the sense of a contact was reverse due to the installation of a new limit switch 2 years ago.
Oh, yes. And change batteries. For Maintenance Scheduling, I usually advise all client to change every backup battery they can, every year. (And all at the same time). For Computer-Based HMI's, I advise changing the CMOS / Clock battery every two years.