Paul Hollywood has been a regular on our screens ... has seen people trying to elicit a handshake from all areas of his life. “When people come to the house or when they're delivering something ...