There's nothing wrong with holding your birds upside down. It has a calming effect on the birds and ensures that you won't get a beating if your rooster/hen suddenly decides to attack your face.
I use Adams Flea and Tick Spray. It works WONDERS on the birds. Spray liberally all over the legs...