> Is there any hire at will (which as a term of art includes firing and leaving at will) European country with socialized medicine and the dole?

Britain probably qualifies to some extent, because employees cannot claim unfair dismissal if they were sacked before they'd been working for an employer for one year.