It depends on the Bluetooth profiles supported by both devices and how much the manufacture has deviated from the spec.
Generally a headset should pair with a Sat Nav. I've got a cheap Chinese device. It works OK for navigation and my cheap Chinese headset pairs, the problem is the device keeps the audio channel open even when not giving instructions so it will probably have issues switching to other inputs, such as intercoms.