In a healthy gut, lactose tolerance can rebuild fast. 

It can happen in a few weeks, even days, and all that is required is to start with small sips and build up from there. 

But the key is a healthy gut. If bacterial overgrowth is present, that must be addressed first.