SimonG: With my technical aptidue, this post looks like:
That type of battery isn't too difficult to replace, you need a particle accelerator though.
So get it to a friend who knows soldering? Someone near you ought to know, especially if they have a garage or mechanic or electronics workshop. (Mot that mechanics need any soldering, but no mechanic today can get anywhere without at least a rudimentary electronics knowledge).
Backe: are you sure? I know I changed the battery in one of my GBC games without one.
For that battery, yes. Your game might be different and use a battery holder instead of a solder-on battery (though why they'd use that if they didn't think the user would be replacing the battery is an interesting question).