Scores of angry Greeks clashed with police on Wednesday night as violent protests continued over plans to build a new detention center for irregular migrants on the island of Lesbos, with dozens reported injured.