Good Morning Dan, 

Thank you for contacting the U of M Extension Service. 

From viewing your photos, it is clearly a dead lawn. I would hope that whatever chemicals they applied to your lawn,  it does not have any residual effects on the soil. This is the first issue. 

Here is a link from the U of M Extension Service all about lawns:https://extension.umn.edu/lawns-and-landscapes/lawn-care

If you scroll down, the information is expandable and discusses all options for lawns. 

Under "planting and growing" it discusses seeding and sodding lawns.

  The above information states:

Quick facts

• Seeding is less expensive, but takes more time to establish a lawn.
• Sodding is more expensive, but provides instant results.
• Both seeding and sodding need good soil preparation before starting.

The above information also goes through seeding or sodding options and soil preparation.  How quickly the lawn is re-estiablished will depend on what they do to restore your lawn. 

So sorry to see your lawn issues. 

Good Luck!