А можно вопросом на вопрос? А зачем вам прятать MAC-адрес? МАС-адрес можно поменять практически на любых современных адаптерах, как в виндовс, так и в линуксе, и на только. При этом, ваш MAC могут видеть только компьютеры и коммутаторы вашего сегмента ethernet. И я, честно говоря, совсем не вижу причин его менять или скрывать, за исключением попытки надуть провайдера, что в общем случае подпадает под статьи 272 и 274 УК РФ. Во всех остальных случаях ваш MAC никому не нужен, и дальше роутера (вашего или провайдера) его не видно!
Алексей, ваш вопрос более интересен, разве нет возможности отслеживать по его MAC адресу? Ведь тогда никакой VPN не поможет