What is your definition of "rebuild"? Do you plan to tear it down and build a new one? The average detached garage is just a "shell", so there is not a whole lot to "rebuild".
Well, that tells you have big it is, so all you have to do is frame 3 walls and a door, then construct the roof, probably using trusses. Lumber yards should have prints for a simple garage.