New kitchen cabinets and floor, which first?
If you plan on doing both, I would suggest having the old cabinets replaced first, then having the flooring done.

This typically keeps the various contractors out of each other's way, and allows the project to progress smoothly, and should you decide to change your flooring down the line, you won't have to remove the cabinets.