Ana, keep looking around, you might find another place. Some dry cleaners are pretty good at simple things such as hemming. I have managed to find such one so instead of $25/30 now I pay $15/20 for hemming, which makes a huge difference if you, like me, have 15 items to hem!
I agree with Nicole, taking sleeves in wouldn't be comfortable. My cream jacket with 3/4 sleeves that you may have seen in some photos shrank a lot in the sleeves width last time I washed it. So the last time I wore it, just 25 min of walk to my work, once I removed it I had tons of blue/red spots on the arm- the capillaries around my elbow were broken! I am trying to think of way to rescue it- either shorten the sleeves or maybe get a slit in the cuff. Sigh ....