A badly decomposed body was discovered by a man delivering leaflets more than a month after his death.