I believe you will need to complete the CPL/ME/IR within 36 months of passing your ATPL exams to gain an fATPL so bear this in mind. It would have possibly been better to get the millitary service out of the way before beginning the ground school phase. It really depends on how quickly you will be able to complete the ratings.
On the flipside, you don't want the ratings to lapse so it may be beneficial to wait until you have done the millitary service before you commence the training, otherwise you will need to spend extra money keeping them current. I am no expert, but the airlines will probably like the recent flying experience, but as I said before, you need to keep the ratings current if you want a shot at a job.