We had the same problem in our center. People would not clean up after themselves. After asking and getting no where (because it was always someone else) we put the following into place.
The senior dispatcher or supervisor coming on shift was responsible for checking the area to make sure everything was in order. This includes radio volume, paper in the fax and copier, shred box, kitchen/break room etc. After the squads was unable to blame it on someone else it started getting cleaned up. After having to stay after shift to clean up a few times it started getting clean well before shift change (Because they wanted to leave on time).
The biggest problem I have now is getting them to date and label their food in the refrigerator. Every once in a while someone (normally me) will clean out the refridgearators. It's rare for someone to complain but one of two things happened; either they failed to date and lable it or they failed to remove it. We put a note of the refridgeatators a week before we clean them out so everyone has a chance to mark their stuff or take it home.