Schalke came from behind to earn a 3-1 victory over Valencia on Wednesday evening, a result that was enough for the German side to advance to the Champions League quarterfinals for the first time since 2008.