I agree that it's probably not a great idea to change jobs just for the sake of changing jobs. The common advice is no big changes in the first year--something people usually think of in terms of relationship changes (dating, getting divorced), but it applies to jobs, too.
You may have a good reason to change (e.g., you're a bartender or a server who finds it difficult to be around the alcohol), or are in a job where you are subject to actual abuse. If not, though, learning to deal with your responsibilities sober is part of learning to live sober. If it's a matter of the job just being unfulfilling or not what you want to be doing for the rest of your life, it might be best to postpone the changes until you are more solidly into your recovery and dealing reasonably well with the job that you have.
Just some things to think about. There are no hard and fast rules. I agree that structure can be a good thing.