Procter & Gamble Co. has launched a review for its North American Gillette men's shaving, deodorant and body-wash business, putting up for grabs general and digital advertising work on an iconic brand handled by BBDO or its forebears for more than 80 years.