I've done it. Big thanks to David Askew, who told me immediately where the bolts were located.
There are two bolts, one either side, at the very front of the centre console where it meets the bottom of the dash. If you put the front seats as far back as possible, then lift the carpet (no need to remove any screws to remove carpet) you will see the two bolts.
I did take some photos but somehow my phone seems not to have saved them.
It took me 2 hours to remove the parrot. Whoever installed it must have spent over a day doing so. There were cable ties everywhere and in the most flipping awkward places. Definitely a two man job that I had to struggle with today.
Anyway, the new Loudlink is in and working well.