Many DPRK tour companies will take care of this sort of thing for you; they run specific marathon tours. They take care of visas and travel and hotels and all the rest of it, like every tour they run, and also get you a slot on the marathon.

I could suggest the tour group I went there with, but suffice to say if you search you'll find a handful of good groups that come with recommendations.