Olá Guit,
Não é possível ativar um iCloud sem estar com o aparelho em mãos, se estava logado no aparelho o iCloud com a opção Buscar iPhone ativo, estará disponível assim que conectar a uma rede internet (WiFi / 3G).
Caso contrário infelizmente não é possível localiza-lo sendo assim aconselho se tiver com o IMEI acessível entrar em contato com a Anatel e Operadora para solicitara o bloqueio do aparelho.
Obrigado,
Elias Moreira.