Are you sure it's actually from the UK? In some countries appearing foreign is part of the branding strategy.
Ah, sorry, it's French. It has some presence in UK :)
Ive seen a few Paul's. Around Holborn etc. Seems a more "artisan" bakery.
There's quite a few in London, generally on high streets and in stations rather than residential shopping areas - it's more of a boulangerie/patisserie/cafe than a bakery per se. e.g. Fleet Street - https://www.google.co.uk/maps/@51.5142772,-0.1074076,3a,75y,...