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
Para wlan
sudo ifconfig wlan0 down
sudo ifconfig wlan0 hw ether xx:xx:xx:xx:xx:xx
sudo ifconfig wlan0 up