How to fix Company of Heroes 2 not launching

First, go to https://learn.microsoft.com/en-us/cpp/windows/latest-supported-vc-redist?view=msvc-170
The website should look like this:

Scroll down and download one of these two depending on your operating system:

After downloading go to your file explorer and open the installer, it should look like this:
Opening the installer should look like this:

Agree to the terms of service and press the install button.
After installation it should look like this:

Now try to run the game, I hope this helped.