Se você não o escreveu em algum lugar, é improvável que você o encontre de volta. Uma das poucas maneiras de obtê-lo é consultar cache ARP de computadores conectados nas mesmas redes que seu laptop conectou recentemente, e não reiniciado enquanto isso.
Você deve saber que é muito difícil localizar um computador com um dos seus endereços MAC, pois eles são visíveis apenas na mesma rede em que o computador está conectado atualmente. Você não pode usá-lo através da Internet.
Outra maneira seria usar as contas on-line que seu computador está configurado para se unir automaticamente e rastrear as atividades de lá (registros da conta do antivírus on-line, se houver uma conta do Google, talvez Microsoft Office 365 ou conta do Skype, etc). Você então obterá endereços IP públicos com os quais a polícia pode trabalhar, ou poderá fornecer esses detalhes à polícia para que ela faça qualquer atividade ao provedor de serviços se eles não fornecerem esses dados aos usuários finais.