Footwear firm China Shoe Holdings is expanding its brands outside of Shanghai through new agency agreements with distributors from three of the country's provinces.