Hmmm...

You have to write it in Unicode.

Give this a try:
Code:
$rc=WriteValue("HKEY_CURRENT_USER\Software\Microsoft\Office\11.0\Common\UserInfo","Company","4100410041000000","REG_BINARY")