Should I expect a level ceiling when my kitchen was completely gutted?
First, let's assume the cabinets and floor are level and the ceiling is not. I would have taken the time to shim the strapping on the ceiling before installing the new drywall or ceiling tiles. This is standard procedure in a good renovation project. Normally, one would shoot a laser around the room and level the ceiling as a first step in the process before cabinets were installed. Depending how far off and how long the wall of cabinets are, it is very difficult to camouflage an unlevel space between the upper cabinets and ceiling with trim.  Can you give us some pics or measurements of the offending area?