macchanger, который есть в Kali Linux, помогает?

Перманентно изменить мак обычно нельзя, хотя у некоторых драйверов такая фича есть.