Same solution as last year. This one is luck dependent. Start a new franchise, I always choose Maple Leaves, don't know if it makes a difference. Right after you start it, go to the coaching tab and check the ratings of your head coach. This seems to be randomly generated and I have gotten A-, A or A+. If it's A- or A, quit without saving and start again.
If your coach is A+, then fire him. Remember to make a save here, just in case you run into any money issues when resigning him. In my case, I also fired the 3 other senior coaches to save $ in the budget. Name one of your AHL coaches as your interim NHL head coach. Then go to hire coach (menu button), and try to rehire the coach you just fired. Skip ahead a couple of days and wait for his response. In my case, I had problems with rehiring him because he didn't like my market or whatever. During the couple days I skipped, the owner approached me and asked me to adjust the budget. I max-ed out coaching budget and gave the coach another offer with max allowable budget and got him to sign after simming a couple more days. Achievement pops right when he agrees.
Hope this works for everyone. It took me about 15 franchise resets.