I have a FEMA contact. I already have a FEMA number too. So when I show up I don't have to do paperwork. FEMA will usually set up a temp HQ in a Home Depot parking lot. Some times I will hook up with a local contractor and let him work under my number and I will use his contacts with inspectors.
Also insurance adjusters travel to the big storms (They make a fortune) because no area has enough adjusters for a major storm. I know many of those guys. Adjusters are usually the source of tarp and board up jobs because they are trying to save anything they can from rain and looters. They pay well too.
Once on the way, having a general idea of landfall. I will start contacting adjusters in that area and let the know the numbers of crew,supplies and tools I am bringing (especially generators....they love you if you have generators and tarps).
Finding the work is easy..... Figuring out where to stay is tough. I try to keep FEMA and the adjusters happy by having my guys in tents rather than hotels. This frees up the hotels for people who are displaced.
We usually try to find a small farm nearby with some damage and I will offer to repair their damage for free if they let us camp and hook up an RV. Never had anyone say no to that offer.....lol FEMA also has camps for workers and provides meals but we have passed on those.