Quebec on Tuesday released a plan to ban government workers from wearing religious symbols. Critics called the move xenophobic.