Certamente é possível bloquear um telefone remotamente. Na verdade, você pode usar o Tasker em conjunto com o Mobile Odin ou semelhante para fazer uma remotamente transferência eletrônica de um dispositivo Samsung, exibindo um firmware ruim após uma mensagem de texto ou algo assim. É claro que esses dispositivos também são fáceis de desmarcar; para colocá-los mais permanentemente, você precisa exibir um carregador de inicialização incorreto. Chainfire disse que o Mobile Odin pode, mas não irá piscar os gerenciadores de inicialização, então talvez ele possa ser modificado.
Às vezes, os carregadores de inicialização incorretos podem ser corrigidos se você tiver o hardware apropriado, mas duvido que qualquer ladrão pequeno o tenha. A maioria também não poderá consertar um softbrick.
Qualquer aplicativo pode ser desativado com muita facilidade também se você souber o que está fazendo.
Importante, porém, eu não faria isso. Tudo o que faz é garantir que você não possa recuperar o telefone (não poderá mais acompanhá-lo) ou que, se recuperá-lo, ele não funcionará. Você deve apenas instalar o software de rastreamento. Tijolos remotos não impedem um ladrão que não sabe disso, e enquanto eu vejo o aspecto de vingança, não é tão bom quanto pegá-los!