apt-get install phpで404終了したら

apt-get update

する。