Paris Hilton and best pal Nicole Richie have been dubbed "the bitches from hell" by a man they worked with briefly while filming their reality show The Simple Life 3.