Issue New configuration files for the Apache web server were not created due to the errors in configuration templates

[Neuwelt]

I have looked at the current similar problems here but non is like the one I have. Or maybe similor but in ways, I cannot identify. It's my first time to seek for help here:
I have been on this for over 2 days now and all along all websites on the server are not accessible.
Specifications:
Intel(R) Xeon(R) Gold 5120 CPU @ 2.20GHz
Plesk Obsidian v18.0.36
CentOS Linux 7.9

I really don't know what messed up the server, when I log on to Plesk, I see the error below and non of the websites are running

New configuration files for the Apache web server were not created due to the errors in configuration templates: apache-config: execve failed for /usr/local/psa/admin/sbin/apache-config: Exec format error System error 8: Exec format error. Detailed error descriptions were sent to you by email. Please resolve the issues and click here to generate broken configuration files once again or here to generate all configuration files. See the details in Configuration Troubleshooter

I have tried the following:
I have tried running Diagnose & Repair, but it also throws a bunch of more errors like below(It only checks the mail server and stops there. See attachment):

The operation failed with the following error: repair.sh: execve failed for /usr/local/psa/admin/sbin/modules//repair-kit/repair.sh: Exec format error System error 8: Exec format error

Also: Webserver Configurations Troubleshooter:

Error: New configuration files for the Apache web server were not created due to the errors in configuration templates: apache-config: execve failed for /usr/local/psa/admin/sbin/apache-config: Exec format error System error 8: Exec format error. Search in KB

Apache does not start even when it's enabled in plesk.

systemctl start httpd
Job for httpd.service failed because the control process exited with error code. See "systemctl status httpd.service" and "journalctl -xe" for details.

Nginx also throws a similor error

I have uninstalled and reinstalled
Apache, Nginx and Plesk itself but even after the errors persisted. Ideally, I even don't which log to share here, I guess whichever log you think might help, I will pull it up.

I would really appreciate help.