How to handle non-vertical walls before cabinet installation during a home renovation?

During a kitchen renovation in an older home, I re-checked the walls with a laser level before the cabinets arrived and found that one wall was off by nearly 5/8 inch from top to bottom. The owner had previously only cared about the cabinet door color. If installed directly, the countertop gaps, toe kicks, and fillers would look terrible, and it would easily end up being blamed on the…