Round here (which I can probably generalize as Europe) there are lots of small shops who repair mobile phones and computers.

Replacing a Macbook battery should be a routine task for any of them.