The Fairphone 4 was available via Murena, who will presumably also announce shipping the 5 today: https://mastodon.social/@murena/110967765299604592

Edit: ah, looks like they already do: https://murena.com/shop/smartphones/brand-new/murena-fairpho...

Note that it does come with some markup and a degoogled OS.