Puoi utilizzare l'opzione -S per dire a sudo di accettare l'input della password dallo stdin e poi usare le pipe in PHP per avviare sudo e passargli la password (vedi http://www.php.net/proc_open )