TERMITES LAST! Please don't listen to those who tell you to do the termites first. The wood you buy from Home Depot or Lowes will have the potential to have termites inside them! Termite companies will guarantee will sometimes guarantee their work, but if you add more wood (potentially bringing termites inside), this will void your warranty! This mostly applies to tenting or spraying a house. However, if you need to do any structural repairs because of termites, do that first of course.
As for order of construction, always do the structural first, then major mechanical/plumbing/electrical second. Take care of everything inside of the walls. Take out as much drywall as you need to get the job done. Once you double check everything inside of the walls is good, then you can seal up the drywall, do any patching, and then paint. Once your painting is 90% done, then you can do your finishes. A painter will want to get in there, spray everything down, and get out. Touch ups will come later. If you have the flooring/cabinets/trim in, you will be tripling the time the painter spends because of the required prep.
Remember: inside walls, outside walls, paint, then finishes.
