Is there any useful combination of commands (sed/grep/find etc.) I can use for detecting .php files not starting with a comment? I could write a little script of course, but I'd rather use shell commands.
gnu grep you can use this recursive search:
grep -Ervlz $'^[[:space:]]*<?php\n/\*' --include='*.php'