Hotel heiress Paris Hilton has been sued for 35 million dollars by a hair extension company that has claimed she signed a multi-million dollar contract to...