чтобы не менять адреса - люди придумали dhcp. Остается только мак адрес, который вообще то определяется не системой, а гипервизором. И при клонировании машины нормальный гипервизор дает новый мак машине.
Чтобы нормально отработало - в конфиге сетевой (/etc/sysconfig/network-scripts/ifcfg-eth0) не должен быть указан мак и очистите /etc/udev/rules.d/70-persistent.net.rules (как то так файлик называется, в нем указывается имя устройства для каждой определенной сетевой). Т.е. мак адрес тоже не надо заботиться.
Остается hostname, но это не обязательный параметр. В крайнем случае его тоже можно через dhcp отдать.
Так что я вообще не вижу конфликотов в клонировании центосов.
А в случае винды - все теже рассуждения, только надо SID машины менять. Но тут sysprep поможет )