You may not need to rebuild, does the instance start in single user mode?

If so just proceed with the restores if the backups are recent.

If the instance does not start then yes, rebuild and patch then restore your master and msdb.