Instructions in the handbook state -

"To pair and connect the handsfree with a new phone, first disconnect the handfree in the Bluetooth menu of the currently connected phone, ..." - that is fine if you still have that phone but ours was stolen.

Clues on how to connect the new phone greatly appreciated.