I'm wondering what would be an appropriate level to let them find someone who can craft it.
That is soooo video game. No matter where in the world they go, they can only find magic items of their level etc. Ouch.
I'd let them find someone that could craft it whenever they spend time to go look for one. But they'll charge them 45k GP to do it...