Done right, a full rebrand can transform a shop. Two owners share the lessons they learned from their shop overhauls that helped build lasting brands.