Te cuento un poquito desde 0.
Si es una witson o una similar que tenga windows ce, desde el sistema operativo puedes intentarlo.
Si lo intentas conectar a través de la interface de teléfono, sólo va a buscar teléfonos si no me equivoco y por tanto no te enlazará.
Como norma general la mayoría de los bluetooth soportan todas o casi todas las opciones, el problema es el software que tiene el aparato. Si el software lo soporta podrás enlazarlo sin problema si no, pues será complicado. Ahí juega un papel importante el tener acceso al windows ce, porque desde ahí casi seguro que haciendo algunas chapucillas se podría enlazar con el dispositivo.
Como consejo, si quieres gps píllate ya una que lo lleve integrado y vende esa tuya. Ahora mismo hay algunas por ebay que están tiradas de precio.
Otra cosa, tu pantalla te permite tener instalado algún programa de navegación gps? proque si no lo permite...mal.(teniendo windows ce si lo permitirá)