Но зачем?

/etc/network/interfaces добавить post-up,pre-up, post-down, pre-down на свое усмотрение

есть утилитка типа macchаnger , не помню точно название

.

так и называется

Создай файл /etc/systemd/network/01-randomize-macs.link с содержимым:

[Link]
MACAddressPolicy=random
NamePolicy=path