HP Restore disc for Windows XP?

Yes it is completely legal. As long as you have a COA for every computer, you'll be ok. Just make sure to activate each computer with windows after each restore.