fishordie,
#1 - thank you for your service.
Someone mentioned insurance....Yes. Gotta have it. Fly shops are also a good starting point. Some have guides on staff, some don't have guide service and will refer clients to a local guide and/or the opportunity to teach classes / seminars. You may also want to look into getting a FFF casting certification.
Dream job? Only if you have the patience of a saint. Do you have a realistic view of what you are getting into? Lots of trips booked only to be canceled. 99% chance that you won't be guiding April Vokey or some guy that lays out 80' of line right on the money. it's typically people new to FF-ing or the one's that aren't very good at it. You'll get plenty of time to explain techniques, tactics, insect life and instruct. Some clients you take out couldn't hit the water with their fly from 10' away ......using a 9' rod. LOL. If you know all of this going in and still call it a dream job, it just might be for you. How are your people skills? Outgoing personality, good story teller, good teacher? All are helpful.
I've kicked that idea around for years but would only do it as a weekend gig. At this time, I'd still prefer to get a little more fishing in for myself before I start doing it. Good luck to you and talk to as many guides as you can.