As Ideas Man said, it would be best to ask Microsoft directly (you may also find useful info on their web site, as they have a large licensing section).

My view is that if the customer has their original licences (but not necesarily the CD's) you can simply re-install them, but otherwise you must purchase the software again. I'm not sure that OEM versions are acceptable though, as you are not selling them with new hardware.