Установите macchanger и запускайте его каждый раз, когда сеть подключается с помощью правила udev. Создайте следующий файл:
## File name /etc/udev/rules.d/70-macchanger.rules
## Set Mac Address for Network Adapters
ACTION=="add", SUBSYSTEM=="net", KERNEL=="wlan*" RUN+="/usr/bin/macchanger -m XX:XX:XX:XX:XX:XX %k"
ACTION=="add", SUBSYSTEM=="net", KERNEL=="eth*" RUN+="/usr/bin/macchanger -m XX:XX:XX:XX:XX:XX %k"
Замените XX: XX: XX: XX: XX: XX с нужным MAC-адресом. (Примечание: некоторые адреса недопустимы)