Utility Desk factory reset destroyed my SSD?

What version of macOS was booted when you booted into Recovery Mode? If it was an older version of macOS such as 10.10, then the older version of macOS will not recognize the newer partition layout and file system used by macOS 10.13+. This means you need to partition & format the physical SSD using the instructions in this article for macOS 10.10:

https://www.owcdigital.com/assets/support/support-formatting-and-migration/Mac_Formatting_6-10.pdf

If the laptop contains a third party NVMe SSD, then you will need to boot a macOS 10.13+ installer since older versions of macOS are unable to recognize an NVMe SSD.

Try booting into Internet Recovery Mode using Command + Option + R to see if the laptop will boot into the macOS 12.x Monterey installer. Unfortunately sometimes Internet Recovery Mode will only boot to the installer for the original OS which shipped with the laptop from the factory.

You can also create a bootable macOS USB installer using the instructions in this Apple article:

How to create a bootable installer for macOS - Apple Support

The large negative error codes indicate some type of network issue. You can try a PRAM Reset (hold it for at least two chimes) in case the Mac is stuck booting to an incorrect location (sometimes will happen). You can also try power cycling your router making sure to wait at least five minutes for the router to finish booting. The best option is to connect the laptop directly to the router using an Ethernet cable for a faster more reliable connection plus it bypasses any hard to troubleshoot WiFi issues. If the laptop does not have an Ethernet port, then you can use a Thunderbolt to Gigabit Ethernet Adapter.

Otherwise you will likely need to use a bootable macOS USB installer since the issue could be with the configuration settings of your router, your ISP, or your local Internet.