Here is how you find files not added to depot:

find . ! -type d | xargs p4 have 2>&1 > /dev/null