Sachverhalt: A. B._ wird von der Stadt X._ seit Juni 2003 mit wirtschaftlicher Hilfe unterstützt. Da die Stadt seine nicht annähernd existenzsichernde selbstständige Tätigkeit als Consultant als nicht förderlich für sein berufliches Weiterkommen erachtete, erliess sie am 11. Dezember 2008 mehrere Weisungen und drohte bei Nichtbefolgung die Kürzung des Grundbedarfs um 15 % an. Auf die dagegen erhobene Eingabe trat der Bezirksrat mit Entscheid vom 26. Juni 2009 infolge Nichteinhaltens der Beschwerdefrist nicht ein. B. Mit Entscheid vom 23. November 2009 wies das Verwaltungsgericht des Kantons Zürich die dagegen erhobene Beschwerde ab, soweit es darauf eintrat, und lehnte das Gesuch um unentgeltliche Rechtspflege ab. C. B._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten sowie subsidiäre Verfassungsbeschwerde und beantragt, der vorinstanzliche Entscheid sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Zudem beanstandet er die Ablehnung der unentgeltlichen Rechtspflege durch die Vorinstanz. Weiter verlangt er, es hätten alle Gerichtspersonen der I. sozialrechtlichen Abteilung wegen Anscheins der Befangenheit in Ausstand zu treten, und es sei eine mündliche und öffentliche Parteiverhandlung und Beratung durchzuführen. Schliesslich ersucht er um unentgeltliche Rechtspflege vor Bundesgericht. D. Mit Verfügung vom 29. März 2010 trat das Bundesgericht auf das Ausstandsbegehren nicht ein und lehnte das Gesuch um unentgeltliche Rechtspflege infolge Aussichtslosigkeit ab. Am 14. April 2010 gewährte es auf Antrag die Zahlung des Kostenvorschusses in Raten. Am 14. Oktober 2010 wurde dieser vollständig bezahlt. 