An illegal immigrant has been jailed for life for murdering a man in the UK just three years after serving a sentence in Romania for a “strikingly similar” killing.