The Yisrael Beiteinu party has announced that it is filing a complaint with police after it's party leader Avigdor Lieberman was targeted with particularly vicious death threats.