Laptops generally don't pair to "HandsFree" devices and the TCH is a "HandsFree" device in the world of Bluetooth.
Is your phone a GSM phone with a SIMM card?
Copy your phonebook to the SIMM (good idea anyway) and find/borrow a friend's a bluetooth phone (a GSM whit phonebook transfer capability will do) and temporarily put your SIMM in the phone and transfer the phonebook then swap the SIMM back to your phone.

Edit: In rereading your post I see you are Verizon. Verizon is CDMA and doesn't use GSM and SIMM cards so I guess my suggestion won't work for you. Sorry.