Yes you may take the job. Yes you may refuse to take off the clothes you feel inapproparite to take off. Should you be denied flying your employer has to fix the situation, and tyour employer cannot take sanctions against you without being drawn into a sexulal harassment case.
Travel tips:
http://members.aol.com/ajaynejr/travel.htm