можно ли найти украденный ноутбук по мак-адресу?

Мак адрес "актуален" только в Layer 2 сетях. Как по дороге появится хоть один роутер, то вся информация о мак адресе "теряется".

Вобщем - невозможно найти компьютер по мак адресу. Исключение - если компьютер находится в той же локальной сети, в которой ты производишь поиск.

Своими силами нет, но можно обратиться к ментам и они уже к провайдерам, они смогут пробить, поставят прослушку и где-то всплывет, но скорее всего он уже кому-то был продан. MAC адрес можно и сменить, но не думаю что те кто украл будут так заморачиваться, так что вполне даже можно.

теоретически можно, практически никто этим заниматься не будет

На практике - невозможно.