Para cambiar en Windows:
Se debe seguir los siguientes pasos:
1.- Propiedades en mi sitio de red
2.- Propiedades en la conexión que deseo configurar

3.- Configurar (botón)
Opciones Avanzadas >
Network Address (de la lista)

Ahí se cambia
Para cambiar la MAC en Linux
Cambiar la dirección MAC de una tarjeta de red
En determinadas "circunstancias especiales" puede ser necesario que un PC tenga una tarjeta de red con una dirección MAC específica. Esta receta explica cómo conseguirlo con ifconfig
Lo primero
Para poder hacer el cambio de MAC, ningún programa debe estar utilizando la interfaz de red correspondiente y además hay que "bajar" la interfaz.
#/etc/init.d/networking stop
Con ifconfig

La sintaxis es sencilla, pongo un ejemplo:
# ifconfig eth0 down hw ether 11:22:33:44:55:66
Por último
Volver a activar la red.
# /etc/init.d/networking start
El resultado es el siguiente:

Saludos
JUCA