A maneira mais fácil de alterar o endereço MAC é:
sudo ifconfig eth0 down
sudo ifconfig eth0 hw ether xx:xx:xx:xx:xx:xx
sudo ifconfig eth0 up
Onde xx: xx: xx: xx: xx: xx representa o endereço mac. Não há necessidade de reiniciar o pc. Se você deseja configurar o endereço mac quando o pc start colocar este comando em rc.local
sudo nano /etc/rc.local
ifconfig eth0 down &&
ifconfig eth0 hw ether xx:xx:xx:xx:xx:xx &&
ifconfig eth0 up &&
em seguida, pressione ctrl + O para gravar e ctrl + X para fechar. Reinicie o PC e será trabalho.