Create a virtual network interface using the iproute2 "ip link" command with a spoofed MAC address

Have you tried...

ip link add type veth addr 00:01:02:aa:bb:cc

or

ip link set dev veth0 addr 00:01:02:aa:bb:cc