Desativar a placa de rede:
# ifconfig eth0 down ou # ifdown eth0

Depois é só mudar o MAC:
# ifconfig eth0 hw ether BO:TE:LH:OO:11:22

E agora ativamos a placa:
# ifconfig eth0 up ou # ifup eth0