I hope to God never to have to go through this myself, but I suppose I would recommend the following:
1. Consult with the Engineer of Record;
1.1 Demo. tile, coping, deck (if applicable) and plaster;
1.2 Clean gunite surface;
2. Refloat bond beam to level (use a bonding agent) and retile;
3. Repair coping, deck;
4. Replaster.

Anybody else?

T-square has the basic solution. I would make sure that it is settled. maybe some power grouting is needed to stabilize the ground. you may be able to get away without a full replaster. If is is a basic color like white or a stock mix of grey you could do fairly well with just matching the plaster. It depends on how much you want to spend verses how perfect it needs to be. Also if the decks did not move you might get away with just taking up the coping. I am working on a pool that another builder built that had a bit of creep down a slope. It has caused a few problems but the contractor has it stabilized now and everything looks good. So it is very doable though really a bit of a bummer.

I've done it a few times on older pools. Thankfully never had to do it for one I've built LOL.
If its not too bad you can make it appear more level with the tile band. If its bad usually its a lot more work:

- remove tile and coping
- install new skimmer at correct elevation if its in the high end
- bush hammer beam down to as close to level as you can
(I don't like to mud the beam up to level because that puts the waterline tile over the cold joint and we have frost here)
- pour new coping (and decks if required)
- install new tile band
- replaster

This summer I have to re-level a pool that is gutter/neg edge all the way around - over 140 lineal feet! Its out by about 1/2" at the worst spot.

The pool company came in and tried to level it by shooting a type of foam used to level house foundations under the shallow end (the low end). It helped, but as I said it is still close to an inch and a half out of level and is very obvious due to the tile line.

I am getting the feeling that they are going to try and say "Hey, we did our best" and want me to just accept it like it is. Am I out of line to expect a better result than this?