Yes, it can be done.
If you got the frames at a quality shop, there should be plenty of compatible frames around. Your lenses can pop right in. Check the original store, and if they can't do it, check discount stores that have the discontined frames from the original store.
If you got your frames at a discount store, then you have the out of style discontined frames which might not be sold anywhere any more. That might be a lot more difficult to find. Sure, they can grind down your lenses to fit, but you probably are just as well off to buy the whole thing then.