Почему в этом предложении NOT стоит перед HAVE а не после.

Answer 1

В английском предложении частица not тоже относится к ПРИЕХАЛ, только это ПРИЕХАЛ выражено перфектным инфинитивом have come. have come здесь как одно неделимое слово.

Answer 2

Можно, но меняется смысловой оттенок.
В первом случае он НЕ приехал.
А во втором - не ПРИЕХАЛ. То есть, возможно, он уже приполз, но он еще ведь и приехать должен.