>Привет!
>Убери в XML-файле вторую строку.

Нет, не помогло.
Парсер XML не ругается, когда парсит xml и xsl файлы.
Ругается парсер XSLT на <xsl:stylesheet ...>

my $xslt = XML::LibXSLT->new();
...
eval {$style_doc = $parser->parse_file('/www/htdocs/xml/addr.xsl'); };
if($@){print "Error2: $@"; return;}

eval{ $stylesheet = $xslt->parse_stylesheet($style_doc); };
if($@){print "Error3: $@"; return;}
              ^^^^^^ вот здесь ругается.
То же самое будет, если парсить xsl не с помощью $parser->parse_file, а с помощью $xslt->parse_stylesheet_file("/www/htdocs/addr.xsl")...