Hey good to hear from another ND guy here. I'll see if I can help you out.
I went through a guy who calls himself Tak (701) 720-9958. (I'm not advertising for him, just adding a point of contact for all interested).
I just went for the ND ccw at this time but this guy also offers Utah, Minnesota and Florida ccw's. $100 for three. I think he is out of bismark, but he does a mobile training thing too. He is prior military (Air Force?) and prior police officer, and I think he is a bounty hunter now? Not positive though.
Also, if you make it up to Minot at all, the Sportsmans Loft 701-852-4000, offers classes/testing on Saturdays. I would call for more details. The guy that does the classes also will take the pictures, and fingerprints for you.
To actually get the permit process started, you need to take the class/test and the proctor of the test will give you the application, (and help you fill it out, as you will need his name/signature on it, once you pass the test). You will also need 2 sets of fingerprints, that you can get from your local PD or sherriff. (they may charge you, it was free for me, but I'm in a pretty small town). You will also need 2 passport style photographs. You can take the pictures yourself with a digital camera, then just print them out on photo paper.
Once you have those three things (fingerprints, photos, and the application) then you take them all down to your local PD/sherriffs dept to have them sign and they will send it off to the attorney gen office. Oh yeah, there is a fee involved too. I cant remember how much but they will tell you. Then you wait till it gets signed off and they mail you your card.
Sounds like alot, but its really pretty easy.