Включите гарнитуру на сопряжение, согласно инструкции.
В телефоне зайдите в Настройки\Беспроводные сети\Bluetooth и включите его. Затем нажмите поиск устройства и дождитесь появления вашей гарнитуры. После этого нажмите на нее и введите код сопряжения. Обычно это 0000 или 1234 (можно прочитать в инструкции к гарнитуре).