Many do. They don't start when you order....
Exactly this. It's all done ahead of time. The grill cook only has to throw it on the grill, sear it, warming it up enough to eat, but making sure the interior doesn't go above whatever the original sous vide temperature was.
Yes I'm aware that Outback and Chilis use sous vide. I mean a real steakhouse, not a family restaurant masquerading as a steakhouse.