Qual placa de rede? Algumas NICs armazenam o MAC na EEPROM que pode ser reprogramado pelo software. Se a sua placa estiver configurada desta forma e o driver do Linux expor uma interface para a EEPROM, ethtool
(disponível em repositórios do Ubuntu) poderá ler / gravar nela.
Este artigo parece uma boa visão geral do processo de reescrever o MAC. Não use cegamente os exemplos de lá, pois eles podem não ser adequados para o seu cartão.