My parents are the owners of NSR. They do resole Birkenstocks, though I don't remember if they have the exact sole patterns. If not they will show you what they have and make sure you're okay with it.
Ask them directly. I am just a customer
Thanks! Your answer is awaiting moderation.