Detectives investigating the murder of a Lithuanian crime boss in front of his wife fear the killers may have left the country.