All you need is this command, I use this when Windows Updates break my Exchange server, you could try and fix the issue, but sometimes its quicker to rebuild, especially if you have no mailboxes on the servers.
Once you have rebuilt server run this to install all the requires pre-requisites:
Install-WindowsFeature NET-Framework-45-Features, RPC-over-HTTP-proxy, RSAT-Clustering, RSAT-Clustering-CmdInterface, RSAT-Clustering-Mgmt, RSAT-Clustering-PowerShell, Web-Mgmt-Console, WAS-Process-Model, Web-Asp-Net45, Web-Basic-Auth, Web-Client-Auth, Web-Digest-Auth, Web-Dir-Browsing, Web-Dyn-Compression, Web-Http-Errors, Web-Http-Logging, Web-Http-Redirect, Web-Http-Tracing, Web-ISAPI-Ext, Web-ISAPI-Filter, Web-Lgcy-Mgmt-Console, Web-Metabase, Web-Mgmt-Console, Web-Mgmt-Service, Web-Net-Ext45, Web-Request-Monitor, Web-Server, Web-Stat-Compression, Web-Static-Content, Web-Windows-Auth, Web-WMI, Windows-Identity-Foundation –Restart
Then run this on the server to recover the data from Active Directory:
Setup.exe /IAcceptExchangeServerLicenseTerms /Mode:RecoverServer
Background:
The account that you'll use to do the server recovery requires the following permissions:
Domain Admins security group membership.
Exchange Organization Management role group membership.
If Exchange is installed in a location other than the default location of %ProgramFiles%\Microsoft\Exchange Server\V15, you must include the /TargetDir: switch in the Setup.exe /Mode:RecoverServer command to specify the location of the Exchange program (binary) files. If you don't use the /TargetDir switch, the Exchange files will be installed in the default location when you recover the Exchange server.
To find the install location of Exchange on the lost Exchange server, do the following steps:
Open ADSIEDIT.MSC or LDP.EXE.
Go to CN=ExServerName,CN=Servers,CN=First Administrative Group,CN=Administrative Groups,CN=ExOrg Name,CN=Microsoft Exchange,CN=Services,CN=Configuration,DC=DomainName,CN=Com
Right-click the Exchange server object, and then click Properties.
Find the msExchInstallPath attribute. This attribute stores the current installation path.
If you do not have the installation media for the Cumulative Update (CU) version that was installed on the server to be recovered, you can recover a server using the latest available Cumulative Update. Only the last two CUs are available for download. For more information, see Updates for Exchange Server.
The target server must use the same version of Windows Server as the lost server. For example, you can't recover a lost Exchange 2016 server that was running Windows 2012 R2 on a new server that's running Windows 2016, or vice-versa.
The same disk drive letters that were used for mounted databases on the lost server must also exist on the target server.
The target server should have the same general performance characteristics and hardware configuration as the lost server.
The /Mode:RecoverServer switch assigns a self-signed certificate to all Exchange Services that require SSL/TLS. If the server previously used an SSL/TLS certificate that was issued by a different certification authority, you'll need to re-import the certificate and configure the services to use the certificate. Otherwise, users will get a certificate prompt when they try to connect (for example, in Outlook).