The Dung Eater can be found in his cell in the sewers and released from his prison by talking to him and telling him he's free to go. The giant hand will respawn when you kill them before receiving the Sewer-Gaol Key.