Dunque...
Per la creazione del file attraverso PHP puoi utilizzare uno script simile a questo...

<?php
$testo = "Eventuale testo da inserire nel tuo file";
$mio_file = fopen("tuofile.txt", "w");
fwrite($mio_file, $testo);
fclose($identificatore);
?>

Dovrai poi aggiungere le necessarie istruzioni per settare i permessi a 777 utilizzando chmod con PHP. Trovi la relativa doc qui:
http://www.php.net/manual/en/function.chmod.php

Non ho mai usato la funzione chmod con PHP e quindi non sono sicuro del suo corretto funzionamento...
In teoria ti basta fare qualcosa del tipo

<?php
chmod("/tua_dir/tuo_file", 0777);
?>