Put paper on the seat

Flush toilet with foot

Wash our hands.

I think that's the first one I EVER got right! Woo!

Use the handicapped stall?

look in the mirror?

Talk on cell phone or use laptop
Use handicap stall
Try not to touch anything :)

Look or go in the medicine cabinet?
Use a kleenex or blow our nose?

brush teeth

Are we talking about public restrooms?

If not, then I agree with Carla about looking through medicine cabinets and drawers.

Announce where you are going! Lol

Excuse ourselves as in "Excuse me, I'll be right back."?

Go "to" use the washroom is the key here.
Not after you go. . Dees and Terilyn have the right idea. Something you do prior to using it.

I gotta go!

Bring something to read
Ask someone to hold your purse or belongings
Do the potty dance :)