I think not since BRU will rename only the selected files... so they have to be in view. Which is not the case if you see the folders only instead of the content.
Yes, check the subfolders box in the "Selections (12)" frame at the bottom of the screen. This will scan all the sub-folders inside the sleected folder and then you can apply the other filter/renaming rules to expanded file/folder list.