Depending on how big the sewage spill is (and how severe the damage), sewage cleanup services can cost between $2,000 and $10,000.