Win32::TieRegistry accepts 8-bit strings, as I managed to insert russian word into registry. Win32::Tieregistry accepted it in the 'default' system encoding (cp1251 for me). I am almost sure that the default encoding is implicitly set by selecting locale in Regional options.