We have used the laser level, and yes the pool is about 3/4 inch out of level, varies a little based on where you shoot the pool level. What the pictures show is:
there is about 3/4 to 1 inch difference in where the water level crosses the border from end to end. If you could see the pool, you would see a gradual decline in the border from about the middle of the pool to the deep end. The border just starts to disappear.
The stains look like rust or red clay. No, there was not any dye in the mix. You wouldn't like it, if you saw it in person. The deck looks dirty.
I'm not ready to consider just a refund on the concrete, because to have it fixed correctly will probably cost more than the concrete did.

Thanks for the input. I need all that I can get..