There should be NOTHING with teflon in a bird household.
If anything, anywhere in the house says "non-stick" pitch it!
This is your first "make or break" issue, you'll get more as you go along. If you all aren't willing to do what is required for the safety of the animal, then you probably shouldn't have the animal in the first place.
As far as Teflon goes, it's not good for anyone in the house, the bird is just the most susceptible.
Show
this article to your dad, see if it helps.
I'd recommend Calphalon Hard Anodized cookware. It's stick resistant, and I love mine.
bob