[2023] Startup stuck at 77%

If you have any joystick or game controller plugged in, unplug that before starting the game.

If that doesn't help:
DXDIAG is a program you run from the Windows search box on the task bar. After running it will open a window and start collecting info with a progress bar in the lower-left corner. When it completes click the 'save all information' button and save it to a file then attach that file here.

Please attach here your Documents/Paradox Interactive/Stellaris/settings.txt and pdx_settings.txt .
From your Documents/Paradox Interactive/Stellaris/logs/ folder, attach here system.log , error.log .  

I see a bunch of potential problems in this machine, but I think the main issue is the integrated AMD video system, which is well below the game's minimum requirements:

Graphics: Nvidia® GeForce™ GTX 460 or AMD® ATI Radeon™ HD 5870 (1GB VRAM), or AMD® Radeon™ RX Vega 11 or Intel® HD Graphics 4600

You could check with HP support for un updated driver for it, or AMD:
http://support.amd.com/en-us/download
If that doesn't help or there isn't one, please seek a refund from the store you bought from.

Sorry for the bad news!