To replace a damaged serpentine belt in a Holden Commodore VK, start by locating the belt tensioner and relieving the tension on the belt. Then, carefully remove the old belt from the pulleys, making note of the routing. Install the new belt by following the correct routing and ensuring it is properly seated on each pulley. Finally, release the tensioner to apply tension to the new belt.