I know how you feel. I've wanted a dog for years. I had a few meaningless flings with other people's animals, but it was just that... meaningless mutual fun. What my heart always desired was to take on a full time animal love partner. It took years... literally years, to get in a position where I could realistically own a dog, or in my case two. I busted my butt in college and graduated, took 6 months to find a job by spamming as many applications as humanly possible. Eventually I landing a good job, but that was not enough. I then had to spend a long time saving as much money as possible before I could realistically purchase a very small house and not regret it. Only then, after several year, only then was I able to get my dogs November of last year. It was 7 whole years of work and dedication.
Your path will most certainly be different than mine. But the key is patience. Patience naturally goes against our instincts for quick gratification and prompt satisfaction. But patience is worth it, as patience is a virtue. Couple that with hard work, a plan of action, and a drive to eventually better your own situation. You can then hopefully garner a situation where you can get a dog.
If you have any marketable skills, don't be afraid to job hop every 3-5 years. If you find a higher paying job in the same line of work, give your current workplace a chance to match it, if they refuse, change jobs. I know it can be scary, but life is all about taking calculated risks to better your situation for yourself. Also, if feasible, don't be afraid to move to an area with cheaper housing, may it be a few towns away, or a few states away. If ridiculous housing prices is a problem in your area.
That's about all the advise I can give to you without knowing you personally.