I wash my hands before using the public restroom, use a paper towel to open the stall door, squat (I'd rather squat than touch the nasty seat or one of those nasty seat covers), flush with my foot, wash my hands again using a paper towel to turn the tap on/off, dry my hands on a paper towel, and use that same one to open the door to the loo. I'm like a camel, though. I generally just wait until I get home because I can almost always hold it.
Nolite te bastardes carborundorum.