I live in Fl. - the time from mailing to receiving was 58 day and that was shortly after our three hurricane's and 2 tropical storms. Since Ivan did a number in our area, electronic finger printing was out of the question and still is 6 months later. So I was well pleased with the processing time. As for prove of training, a DD214 or copy of your military discharge paper will be excepted.
Also one more thing. Be sure to keep an eye open this fall for news on new laws regarding your legal right regarding the use of 'deadly force'. In part, is will do away with the 'duty to retreat' and allow you to stand your ground to protect yourself and property.