First off, steel bead tires do tend to be harder to remove and put on than folding bead. That being said, some tire/wheel combinations are just tough. Sometimes they make a tire just a bit too small too. The bike shop wrench that built your bike may have had just as hard a time as you are.
there are techniques for stretching the bead and things like that, but my recommendation is one night take a wheel, go in your living room, put on a tv show, and simply take your tire off and put it back on several times (using a steel core plastic tire lever. Should only need one after a lot of practice but start off with two.) the hook on the side opposite the spoon on a tire lever is for hooking over a spoke. pull the bead over the rim with the first lever and hook a rim. Use the second to work the bead over the rest.
To put it back on, work it with your hands most of the way, use the tire lever to pry the remaining back on.
repeat several times with this tire. The reason is for practice of course, but it will also help the bead stretch a bit.