Get ready for my novel. TL

R CaptainObvious provides you with some solid advice and my career history in that order.
I feel like there are a lot of factors not discussed here.
Are you looking for advice on what to do or simply looking for others stories of success and failure?
In terms of some sage advice, where do you live? You said you moved, where was it to? If it's a larger metropolitan area, look at larger companies that are headquartered where you are. With the background you're telling us you have it should not be difficult to land a job. It's all about translating the experience you have into the role you're applying to and its applicability. Write cover letters for each job. That's where you have the opportunity to spin all the previous experience you have an how it will make you a BETTER candidate than someone with a stale background in the same shit they're trying to fill a position for.
You've listed a lot of intangible subjective accomplishments. What are you
concrete and
measurable accomplishments? How many people did you manage? What did they do? What types of improvements did you make for you team while you were there? What kinds of crosstraining did you do? How many activities were you responsible for? What kinds of activities were you responsible for managing? Did you cut costs? How much? Did you improve efficiency? What stats? Even if the numbers don't seem to apply, it's important to show you can think in that capacity. Also, this whole paragraph applies directly to your resume. Make that shit concise and factually dense all at once.
You have to be able to sell yourself without seeming like you're trying to sell yourself. It's this fucked up tango that can be a little tricky to navigate. If you were staying in the same industry, then it would be easier, but the switch is tougher. It can really make you stand out if you work it right though.
How do I know you know what you're talking about, you ask? Well, let me tell you what path I followed and it might help. (the tl:dr version is I'm an English major who has now spent about 6 years in financial IT)
-Got my degree in English and spent a year serving tables at Olive Garden (it was 2008, jobs were basically gone)
-Moved to Denver and got a shitty IT job on the phones at DISH network. Paid 35k and I worked the grave shift while I kept full time at Olive Garden
-After about a year of that I jumped ship to do Software QA at a financial company.
Everyone has their own internal software stuff nowadays. So IT is easy and plentiful. How did I land Software QA with no experience? I spent my time at DISH teaching myself SQL, Java, and C++. I worked my way into the networking team so I understood that. I got friendly with access management so I understood AD roles and security. So the job was a JR. SQA Analyst. It was entry level, but since I changed companies (and DISH pays like shit) it bumped me to 45k.
-After doing that for about 2 years I moved into an IT Business Analyst position. That move was easier because it was the same company and I had two years worth of marketable skill within the company under my belt. It wasn't just "I played with SQL" it was "I write SQL everyday and code in C#". But those skills are for developers. Not BAs. I have an English degree. I love to write and I'm good at it. BAs do a shitload of documentation. There was my in. My English degree and my heavy IT background made me the perfect bridge between the two. So after various promotions and pay increases I moved from Sr. SQA Analyst to an entry level BA. Pay had still been bumped over time and I started at 65k.
-After another 2.5 years of that I decided I needed to switch companies. Unsavory shit was going down and I needed out. So I took all the skills I had and spun them to apply to not testing....not business process (what my BA position was) but to a Bank and Regulatory Reporting position. So I'm now a Business Systems Analyst doing heavy IT work for the high profile and high risk bank operations at another financial institution.
I know that was long., but I wanted to make the point that you can adapt your background to nearly any position within a certain amount of reason.