I am not aware of any utility to be able to check the genuine status of machines via the command prompt. You can manually check the machines by directing them to http://www.microsoft.com/genuine/ and clicking either Validate Windows and/or Validate Office.