Escreva um aplicativo de sistema para o Blackberry que coleta informações de localização e as reporta de volta a um servidor central de tempos em tempos.
Implante o aplicativo via BES como parte de uma configuração de software e torne-a obrigatória.
Se você criar um módulo do sistema, ele não aparecerá como uma tarefa no dispositivo. Torne o nome inócuo também para que eles não suspeitem do que é ou saibam sobre isso.
Teste o heck fora dele:)
Com relação às questões legais, essa é uma pergunta que você precisa fazer aos advogados da sua empresa.