He said that he would take responsibility for his company's damage to the area. But then he denied that.

Having denied his company's damage, he took responsibility for it.

He denied having damaged to his company's area.

He denied having taken responsibility for the damage to his company's area.

He denied having said that he would take responsibility for his company's damage to the area.