Good to hear that most places have similar issues to those I've encountered. There's one cubicle in my place where there will always be a pile of scrunched up but clean toilet roll left in the corner. Very strange.
On top of that when I first joined I opened the lid to one bog to find that the entire bowl, and I need to reiterate as this is not exaggeration, literally the entire white surface of the bowl from water line to the bottom of the rim, was coated in liquid crap that had been left to dry. I would be more angry if I wasn't sure the perpetrator must have died shortly after from rectal complications.
At my previous place I would occasionally encounter the odd floor turd, and we had a heavily disabled woman in the team who once got caught short and dropped a steaming one in the lift. Must have been awful for her but still rather amusing to see my extremely squeamish bosses face when he got off the lift having not noticed the offending item prior to getting on and hitting the button.
My favourite work bog moment has to be from my previous job though. Local Authority, mainly staffed by extremely ill people judging by the state of the toilets and the noises from within. I was relieving myself one day when a guy sat down in the cubicle next to me, followed by sounds one would normally associate with an exorcism, and then a rather loud exclamation of "Oh Jesus Christ!". He was not a well man.