You could do it without PowerShell, as a matter of fact. You would need to fill in a couple of blanks, but this .bat file should work.
@echo off
rem Change Network Address - create reg file and merge into registry
cd %temp%
echo Windows Registry Editor Version 5.00>tmp.reg
echo.>>tmp.reg
echo [HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Class\{4D36E972-E325-11CE-BFC1-08002bE10318}\nnnn]>>tmp.reg
echo "NetworkAddress"="%1">>tmp.reg
regedit /s tmp.reg
del tmp.reg
rem Stop and restart NIC to apply changes
wmic path win32_networkadapter where index=n call disable
wmic path win32_networkadapter where index=n call enable
rem See if the change was successful - Display MAC addresses of local interfaces
getmac
n is the index for the NIC you want to change. The easiest way to find it is to run the command
wmic nic get name, index
and find the NIC you want to change. Since I assume you probably want to just change the MAC of a single NIC, you can hard-code it into the batch file. Hypothetically, if you wanted to, if you had a Windows installation to work with, of course...