A convicted murderer has been found guilty of an almost identical killing just three years after he was released from prison in Romania.