It may not be worth it, although it's certainly possible
. Do the shoes have leather uppers? In my experience, the uppers of a shoe will become a mass of ill-defined creases and scratches long
before the average rubber sole will wear out. If they're new, I'd still
say keep 'em rubber-soled. Most of the time, rubber soles on 'everyday' shoes are pretty useful - traction, waterproofing, and all the rest...
I used to believe that the uppers usually wear out long before a sole might ever wear out and so I questioned the usefullness of a easy resoling as a selling point when I was buying some shoes. I have later found that some of the more expensive shoes with good care and regular trips to a good cobbler will have uppers that easily outlast the sole. I was surprised to see this, to be honest. Also the shoes were not ridiculously expensive they were in the $250-$350 range - certainly worth every penny, as I think they have years of life left on them.