How can I update everything installed through Homebrew after OSX upgrade?
Use the command brew upgrade in the terminal to update all of the packages.  As for rebuilding all of your programs for the new OS build, there is no reason to do this as the compiled binary should result as the same.  If you are noticing any issues, I would just uninstall and reinstall the packages that you are having issues with.