"I regret damaging your book." is perfectly correct. A little stiff, maybe, but grammatically unflawed. One would normally say "I'm sorry I damaged your book." But back to your question: the present perfect tense "have damaged" makes an awkward object of a sentence, whereas the gerund "damaging" is a simple and straighforward object.