Eight hundred pairs of shoes donated by former Philippines first lady Imelda Marcos were rescued from floods that devastated the country.