The discovery of a body in a landfill site "achieved the impossible" in an "incredibly challenging environment", police said.