А как в Линукс поменять мак сетевушки?

Читай доку на модуль к твоей карте,
там болжно быть, если нет то значит модуль не умеет.

МАК адрес это вшитый в саму сетевуху адрес - его поменять нельзя

MAC прошивается в карточку для того чтобы его не меняли!!!
а так почитай что-нибудь про arp