in reply to LWP Cookies

I would not expect a Captcha response to want a new page, so your second

$request = HTTP::Request->new('POST', $Search_url);

is probably the culprit here.

I'm curious; are you attempting to perform automated testing or something?