The famous Larry the cat emerged from the front door of British prime minister's office to find a red carpet under his paws. It could mean only one thing a VIP was on their way.