Shouldn't be a huge problem.
Try having the car running, push/hold that phone button to turn it on. Hopefully it'll beep or play you a little tune.
Then go into your phones bluetooth settings menu and connect with the handsfree device.
Should be that simply - hopefully