In my opinion, unless the fire burned for a sustained period of time, the frame is fine, especially if no warping of the steel occurred. Plus, the typical locations a fire will impinge the car body are not strengthening members anyhow.
The kinetics of steel annealing are such that it takes several hours at 700C+ temperatures to fully anneal a cold worked steel. Unless there is a thick iron oxide scale on the steel, formed by prolonged exposure to high temperatures (i.e. no sign of burned paint), it is unlikely that it is has been significantly damaged.
It also has nothing to do with "molecules spreading out". (puts on science hat) The initial loss of strength of fire damaged steel is associated with the recovery of dislocations, spherodization of the cementite phase, and the segregation of alloying elements. As any of the higher-strength steel panels are likely low carbon microalloyed steel, the loss of strength begins to be dominated by the movement and segregation of the alloying elements (not the cementite spherodization), which, if I remember correctly, is not a rapid process by any means.