There are numerous places across the globe that will do the work cheaply, usually for about the price you'd pay for an extra battery for the few modern phones that allow you to swap batteries still.