Get-ChildItem would probably work for you here. Or even more simply, just use Dir (it's an alias for get-childitem).
Something like
dir * -include *.exe -recurse
would search for all .exe files and would search the current directory and all subdirectories.
Help Dir -full will give the full help for this cmdlet.