Para você Macbook Air você deve definitivamente tentar usar "Find my Mac".
Para o Android , recomendo que você instale remotamente Plano B .
Lembre-se também de alterar as senhas dos serviços que você usou em seu telefone. Não faça isso para a conta do Google antes de instalar o aplicativo Plan B. Se você estiver planejando limpar remotamente seu telefone, lembre-se de que ele pode facilitar a vida do ladrão, pois ele removerá qualquer senha de bloqueio que você definiu anteriormente.
Para um guia completo, veja este post interessante da Revista PC .