Last couple of times I have done this, I used Apple’s online system to schedule the battery replace at a locally owned Apple dealer or at the nearest Best Buy. Same price and warranty as at the Apple Store. Turn around time was 2 hours.
Lucky you. I would need to drive to another country for an Apple store... And I don't live in Third World either (theoretically), but in Central Europe.