W przypadku błędnych parametrów w adresie chce przekierować użytkownika na stronę 404.

Zrobiłem to tak. W przypadku wykrycia błędnego adres/parametru:

[PHP] pobierz, plaintext 
header('Location:'.BASE_URL.$page['lang'].'/404.html');
[PHP] pobierz, plaintext 

Natomiast w skrypcie wykonywanym przed załadowaniem widoku jest:

[PHP] pobierz, plaintext 
header('HTTP/1.1 404 Not Found');
[PHP] pobierz, plaintext 

Czy to jest poprawne? Może jednak te nagłówki powinny być w jednym pliku lub należy zastosować jakieś inne rozwiązanie?

ten headr z 404 jest nie potrzebny bo on traktuje aktualną stronę.

Musisz dodać jako 3-ci parametr do prezkierowania na 404.

nie robi się przekierowania, jak url jest nieprawidłowy to wyświetlasz widok od dla 404 i dajesz header('HTTP/1.1 404 Not Found');

Zrobiłem jak napisał @kayman. Dziękuję.

Jeszcze w tym temacie. Jak z 404 należy postępować dla stron typu "one page"? Gdy cokolwiek będzie w adresie ma wyświetlać się strona główna? Czy należy to jednak sprawdzać i ma się wyświetlać tylko dla adresu głównego i anchorów (#adres), a dla pozostałych przypadków 404?

Na pewno nie ma się wyświetlać to co na głównej na dowolnej podstronie. Chyba, że dasz w kodzie strony adres kanoniczny jako stronę główną.
Zrób tak, albo przekieruj na stałe (301) wszystko na stronę główną.
404 dla podstron to stan najbliższy stanowi faktycznemu dla strony bez podstron, ale jeśli mogą się zdarzyć wejścia na nią z jakichś innych stron, gdzie link kieruje do podstrony (może dawniej na domenie istniał jakiś serwis i ktoś linkował do jego podstrony), to lepiej wg mnie przekierować wszystkie nieistniejące podstrony na główną przekierowaniem 301.

Anchory nie są indeksowane w Google, więc nie masz co się przejmować nieistniejącymi sekcjami. Nie kombinuj w tym przypadku z 404, bo przez przypadek szkody sobie narobisz. Również nie ma co zgłaszać mapy witryny z anchorami.