Hi,
A repository is a source for packages. The Qubes templates already have
the core Fedora repositories configured and ready to use, and they
include macchanger.
The way I recommend is to open a Terminal for the template vm that is
used by netvm (this is probably fedora-20-x64), then run:
$ sudo yum install macchanger
The next time your netvm starts the new software will be available for use.
Automating it can be a problem because it doesn't interface with
NetworkManager. See prior discussions here:
https://groups.google.com/forum/#!msg/qubes-users/Yo73MZC4038/yGI8IwhDTUgJ
https://groups.google.com/forum/#!topic/qubes-users/TrlfgxLAcR0
Looking at Lanythe's suggestion, it seems like a combination of
macchanger and 'ip link set' (or 'nmcli connection modify ...
cloned-mac') run at startup might yield good results.
I just noticed the debian 8 template has a macchanger package that asks
if you'd like the address changed automatically whenever the interfaces
go up... so that is another configuration option, though I haven't
tested how well it works in Qubes.
Yet another option is linked here:
https://groups.google.com/d/msg/qubes-users/IZHA_ieWSJs/qtFMBi-IU3YJ