Having left 5 years ago after a mostly FJ career, I can assure you that there is such a shortage of pilots globally, that you should have little difficulty finding a job. Out here in HKG, all 5 airlines are looking for folk - however, as a previous reply stated, do look very carefully at all aspects of a job offer, particularly if you are considering a move overseas.
If you are interested in HKG, check out the Fragrant Harbour Forums - all is not sweetness and light out here at the moment! However, you will find a very large number of ex-RAF FJ pilots at both CX and KA: both are recruiting but both Companies have big issues with rostering and pay.
When I left, there were no exemptions granted to military pilots, but I know guys in both companies who have joined within the last 6 months with recently issued JAR licences.