Welds can definitely be strong enough if done properly, as evidenced by the fact that welded parts involved in accidents can often be found to have broken somewhere other than a nearby weld.
However achieving the proper level of welding is easier said than done, and in particular being confident that a particular weld is done properly requires advanced equipment for non-destructive testing (x-ray, conductivity, echo ...)
-Schengen(so a steady stream of cars imported from Germany with no additional fees).
-A Skilled workforce.
-Cost-conscious customers.
-Badly enforced regulations.
Which create an ideal environment for a cottage industry of shops which will take your storm-damaged aluminium roof sheets and turn them into an inspection, passing, moving car with a real VIN by next week.
I could create a Blade Runner'esque quote on stuff I've seen on the roads around here - especially regarding commercial vehicles.
It's less so like that than comparing to the 90s, but still.
Typically the reason is not that the heat affected metal will be come weaker, typically the reason is that the weld is thicker than the material right next to it creating a stress point in the structure. The hardening can be taken care of by annealing.
The best way to fix cars is to increase the length of the weld if you can, the original weld points are there for a balance between economy and strength. If you start welding in 'original new and interesting places' you need to plan how you want to achieve the required strength since economy is likely the least of your worries.
Every stretch limo is essentially a demonstration piece to show that this does not need to be a problem, and that you actually can re-inforce a body quite nicely. Keep in mind that the wheelbase of a stretch limo pretty much guarantees much higher forces on all of the welding in the body including the existing seams.
It's physically possible to do it and maintain reasonable safety but you need proper equipment, skills and time.
The frame is generally not designed to be welded like that, so without reinforcement it will be significantly weaker.
He did is as a hobby project but generally done properly such operations are not cost-effective.
Nevertheless it's still a service some shops provide at the cost of safety.
My aunt used to have such a car - she only noticed because she was blowing through sets of tires - the halves were misaligned(rotated) by less than one degree in each axis, but it was enough to make proper tire alignment impossible.