Most contractors will have an idea what should happen first even if they are not GC’s – the flooring guy will tell you if you should replace the toilet before or after you redo the tiles. They usually can recommend specialists that you need.
It might not be easy getting people to show up. I saw a ‘now hiring’ sign asking for drywallers with no experience and just a year ago you could hire an experienced drywaller for $12/hour. GC can help with that, but it will cost you.
If you talk to the planning department they will say you need a permit. So don’t ask.