В программе 404.html стоит может нужно php ?? Я хз

Убраз галочку (добавить страницу с карты)

Все ли я правильно сделал?

Здравствуйте. На первый взгляд, да. Плюс, проследите, чтобы в файле ".htaccess" на хостинге была добавлена специальная дирректива. Это происходит автоматически после выгрузки.

Если страница 404 не срабатывает, то обратитесь в техническую поддержку своего хостинга.

Немного подробнее о создании страницы 404 можно прочесть тут.