Microsoft sends the BSA (Business Software Alliance) not the SPA (Software Publisher's Assoc. - which now exists only as an enforcement arm of the SIIA (Software and Information Industry Association)). Microsoft formed the BSA in anger when the SIIA instituted a code of ethics for software publishers.

Hologram certificates are not considered adequate evidence of ownership by Microsoft and the BSA. You have to tie the software back to invoices for the machines. OEM software is not transferable, and the hologram is not evidence the software came with the machine it is on. The new stick-on holograms, if stuck to the machine, are probably considered adequate.