Провожу аналогию с подлючением Platronics M300 с телефоном Sony Ericsson T610.
На гарнитуре, как правило, надо нажать одновременно определенные кнопки (какие, читайте в инструкции) тем самым введя ее в режим поиска. На телефоне нужно включить блютус и в настройках указать что бы телефон был виден для всех. Потом на телефоне выбираете поиск устройств, скорее всего он увидит гарнитуру. Подключите ее. Телефон может спросить пин код гарнитуры - он стандартный почти для всех блютус устройств 0000 .