This discrepancy should have been caught when the countertop guys templated the countertop.
Are your walls that messed up, or is it because of a flawed cabinet installation?
Regardless, a 1/2" gap is ridiculous.
You can have a new top properly fitted. Bingo, problem solved.
Is there a backsplash to be installed? That can hide a gap, with the exception of the gap at the end of the countertop. Depends on if that edge will be visible or not.
Everything else is a compromise of sorts in that you can reduce the gap in the back but you overhang in front.
You can slide it back but then your cabinet overhang at the front of the cabinets will be skewed.
You can scribe the countertop as is, slide the entire thing back 1/2" to close the gap on the right. That'll give you even reveal on the front overhang, but it'll be 1/2" less front cabinet overhang than you have now. Or you can do a fraction of that 1/2". Slide it back 1/4" for a 1/4" gap on the back left, and lose 1/4" of overhang at the front of the cabinets.
You can notch the drywall on the back right wall and slide the top back. Same effect as the previous recommendation, but you're notching the drywall instead of scribing the countertop.
Another alternative is to use mud to float out the back wall. Essentially you're making the back wall "thicker" to bring the wall forward to meet the countertop. It'd have to be done in several steps, and you'd have to feather the half-inch thickness down over the run of the wall. But that also depends on windows on the wall and how the existing window trim will be affected.
There are fixes and there are band-aid repairs.
Mongo
Q