rik78, ответ на все вопросы один: дайте завершиться синхронизации телефонной книги телефона и магнитолы:
1 & 3. После завершения синхронизации телефонная книга станет доступна. Правда, с русскими контактами работать всё равно будет неудобно. На мой лично взгляд, проще записать столько, сколько надо, голосовых меток в Vehicle Phonebook, и потом вызывать голосом нужного абонента. А остальных вызывать, таки, с телефона.
2. Очень сильно зависит от реализации блютуза (конкретно, профиля AVRCP) и плеера в телефоне. Например, у меня на Glaxy S3 подрулевой переключатель в штатном плеере пролистывает треки, а в Poweramp - нет. При этом наушники Jabra Halo пролистывают треки и в том, и в другом плеере. Если трек не начал воспроизводиться автоматически, достаточно кликнуть на колёсико на подрулевом джойстике, и воспроизведение начнётся.
Не по теме...
Bluetooth, к сожалению, в плане стандартизации - полное УГ. К этому надо сразу привыкнуть и принимать, как данность.
4. Будет происходить при каждой синхронизации, пока эта синхронизация не закончится. При каждом разрыве синхронизация приостанавливается - так что по первости идёт очень долго. Ищите, где и как для Вашего конкретно телефона заблокировать эту синхронизацию, если хотите избежать проблем. Или пореже меняйте контакты в телефоне :-)).