とりあえず
use open ':encoding(utf8)';

lwp-requestはある？
バージョンが古いと別の名前だったような気がするけど。
lwp-request -USe http://localhost/
こんな感じで。