Can ‘find’ or any other tool search for files breadth-first?

Yes, sort of.

You can use the -depth option to make it process a directory’s contents before the directory itself. You can also use the -maxdepth option to limit how many directories down it will drill.