Yeah, I should have thought of that 2 months ago...
Anyways, here's what I've found:
All the programs I've tested changed their licensed company name when I changed the Registry:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\RegisteredOrganization
But I also found registries like this, that look specific to certain products:
HKEY_CURRENT_USER\Software\Microsoft\Automap\8.0\USA\RegCompany (Microsoft Streets and Trips 2001, specific to current user)
HKEY_CURRENT_USER\Software\Microsoft\Office\Common\UserInfo\CompanyName (Microsoft Office 2008, specific to current user)
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\AutoMap\8.0\USA\RegCompany (Microsoft Streets and Trips 2001)
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Microsoft SDKs\.NETFramework\v2.0\Help\0x0409\{F848A463-F1BC-426e-ACF6-E5754B9D7E1D}\Registration\RegisteredOrganization (.Net Framework 2.0.50727)
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MSDN\8.0\Help\LanguageNeutral\{B9994D8D-0F32-40ba-8E6A-409C81B9EE62}\Registration\RegisteredOrganization (MSDN 8.0)
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\VisualStudio\9.0\Help\LanguageNeutral\{221CD402-A57E-40D5-8341-46B37DB01B58}\Registration\RegisteredOrganization (Visual Studio 9.0)
However when I looked in these programs they didn't show anything about registered companies.