Oh your application will be very tough - once they see military, they're going to scrutinize the hell out of you. But that's okay, that's just what they need to do. It's all well and nice saying you want PNP, but you need to give us very specific details.
What is your age? Education? Qualifications? How good is your English, French, etc. What about your wife?
Give us specific details so we can guide you in the right direction friend.