Как выполнить html-код перед выполнением php?
Никакой тут проблемы нету. Есть непонимание как работают разные сущности — серверная и клиентская.

php выполняется не в браузере, а на сервере и отдаёт через веб-сервер сорсы для браузера, а далее, в браузере вступает в игру javascript (если включён).

в вашем случае, единственная возможность исполнить сначала js — это загрузить страничку, а потом аяксом сделать запрос на сервер к скрипту php.
Попробуйте создать (или вписать в существующий) файл .htaccess
Со строкой:
RemoveHandler .html .htm
AddType application/x-
httpd-
php .php .htm .html