Можно вот так сделать:
В /etc/network/if-pre-up.d/ создать файл от root (например macchange) со следующим содержимым
! /bin/sh
ifconfig eth0 hw ether 00:1b:77:a6:16:20 (адрес заменить на желаемый).
Далее /etc/init.d/networking restart
Или после этого можно:
ifconfig eth0 down
ifconfig eth0 hw ether 00:1b:77:a6:16:20
ifconfig eth0 up
