The past tense of lay waste to is laid waste to.
The third-person singular simple present indicative form of lay waste to is lays waste to.
The present participle of lay waste to is laying waste to.
The past participle of lay waste to is laid waste to.