It will always be easier to find work when you have work, so get any legal job to use as a stepping stone if nothing else. I'm specifying a "legal job" because it's easy to get caught up with a crowd who will promise you everything, use you and discard you, leaving you worse than you were to begin with. This is especially common with veterans. Obviously I can't help with suggestions about industries to try or where to move to, but here are some other things which could help:
- as I said, start with whatever legal work you can get
- get your resume up to scratch. Get help if you need
- when it comes to relocating, it's always good to be somewhere you have some kind of support, friendships or useful family. Things are always easier when you have some kind of support network. If you don't have that, get any support you can (I think the others have made some suggestions there)
- remember you don't need to be proud of your job to be proud of who you are. Every job is a stepping stone and a valuable chance to learn. Be very careful about knocking back any reasonable employment
- It's VERY easy to underrate yourself and how skilled you are. It's also easy to underestimate how transferable your skills and experience are. One way around that is to list everything you've done in your previous employment and tertiary education. Start with functions, then break it down into duties/activities, then break that down into individual skills/training/experience you possess which allowed you to get that done. Everyone I know who has done this has been surprised by how much they know. You'll be the same.
Above all, stay on top of your own attitude. You will be your own worst enemy and your own best friend. You've obviously got mental discipline and determination. Use them and they'll serve you well here.
All the best with it mate.
-