Usually a postal order would be acceptable in most occasions a cheque is requested?
I deal with petlog for everything I put a chip in, or lost dogs and cats and they've always been helpful when I've spoken to them, but I'm not involved with paying them (the practice buys the chips) or changing details(the owner has to do this), so haven't direct experience with that.