There is a new function for this in PHP >= 5.4.0 http_response_code
Simply do http_response_code(404)
.
If you have a lower PHP version try header(' ', true, 404);
(note the whitespace in the string).
If you want to set the reason phrase as well try:
header('HTTP/ 433 Reason Phrase As You Wish');