For what it is worth, I am in one of the federal agencies mentioned in this post and am currently in the final stages of securing an OCS date for either NA/FO.
I have a culmination of three plus years in field activity and analysis, but the dream has been to be a Navy Officer and aviator/FO.
Essentially, you need to sit down and have a personal, "come to Jesus moment". The Fed will always be hiring qualified former military, just as several police departments will. The age cutoffs for 1811 are 37 and that is being waived on a case-by-case basis for those coming in with relevant experience and no serious medical/health issues aside from the usual wear and tear.
The following largely relates to the federal level. I can't speak for state/local level.
What you need to consider is if you want to ultimately pursue a federal/state/local career in traditional law enforcement (eg, bank robberies, organized crime, drug trafficking, etc) or pursue a career in federal law enforcement/intelligence (eg, collection, counterterrorism, counterintelligence, etc).
I bring this up because you have a degree in CJ. Places such as the FBI are taking a real turn from hiring the traditional CJ major with 3-5 years of LE experience (think 15 years ago). A lot of 1811s and analysts coming in are now prior military. Those that have degrees have them in everything from chemistry to specific regional area studies to English literature and marketing. This is due to the top priorities of performing counterterrorism and counterintelligence investigations since entering this brave new world on SEP2001.
Agencies that are more law enformcement oriented (to certain degrees in their own right), are more inclined to hire the cop/CJ formula. Think DEA, Marshals, ATF, etc.
Military service will help you in securing a position, in your next life, with more intelligence oriented places. Places that still do the real rough and tumble federal level police work, eg USMS, ATF, ICE would be more inclined to take the CJ/LE profile. This is not, by any means, set in stone but is just the general trend as of now. And as trends go, they change.
Ultimately, you can apply for and get whatever you want as long as you perform well as either a cop or Navy Officer and market yourself well during that job interview at the field office/station of your agency of choice.
With specific regards to the CIA, keep in mind that military service (in combat arms definitely, not sure about other designators/MOSs) will allow you to apply for the paramilitary officer position (PMO). So, if you want to pursue a career in OPs, that is something to further keep in mind.
Also, don't forget NCIS and AFOSI (both shops are very good) =D
Best of luck to you and your future pursuits (literally and figuratively).