Richmond police are searching for a man accused of stealing women`s underwear from several different laundromats around town.