Restaurant and bakery chain Perkins is rebranding under the name Perkins American Food Co. as it undergoes a major revamp of its brand, restaurants, menu and other aspects of its operations.