Paul, the London-based French concept, has secured its first two regional sites for its new café and retail concept