the sole isn't usually actually replace either, but rather the new rubber sole gets put on top of the existing one.
it won't make a difference in terms of comfort if you're thinking it will give you more padding, but it does make shoes less slippery so that can make it more comfortable to walk.
and yes, along with replacing heels, this is probably the most common thing a cobbler does.