Sachverhalt: A. Die Ehegatten N._ und L._ sind der Gemeinde X._ zugewiesene Asylsuchende und erhielten von dieser ab 1. Januar 2004 Fürsorgeleistungen nach Massgabe von Art. 81 ff. des Asylgesetzes (AsylG). Mit Verfügung vom 15. März 2007 sprach die IV-Stelle Basel-Landschaft N._ rückwirkend ab 1. Dezember 2003 eine Hilflosenentschädigung der Invalidenversicherung von monatlich Fr. 844.-, ab 1. Januar 2005 Fr. 860.- und ab 1. Januar 2007 von Fr. 884.- zu, was am 25. April 2007 zu einer Auszahlung von Fr. 35'148.- führte. Mit Verfügung vom 30. Juli 2007 forderte die Sozialhilfebehörde X._ N._ auf, für den Zeitraum vom 1. Januar 2004 bis 30. November 2006 bezogene Fürsorgeleistungen von Fr. 29'892.- innert zehn Tagen zurückzuerstatten, eventualiter die Zahlungsmodalitäten für die Rückerstattung festzulegen. Am 14. August 2007 teilte die Sozialversicherungsanstalt Basel-Landschaft der von der Gemeinde mit der Betreuung von Asylbewerberinnen und Asylbewerbern beauftragten Y._ AG mit, dass N._ für die Zeit vom 1. Januar 2004 bis 31. August 2007 aufgrund eines Wiedererwägungsentscheids zusätzlich noch eine zweite Nachzahlung von Leistungen der Hilflosenentschädigung in der Höhe von Fr. 37'840.- zu Gute habe. Mit Entscheid vom 4. Februar 2008 wies die Sozialhilfebehörde X._ die gegen die Rückerstattungsverfügung erhobene Einsprache ab. Die dagegen erhobene Beschwerde wies der Regierungsrat des Kantons Basel-Landschaft mit Entscheid vom 2. September 2008 ab und auferlegte N._ Verfahrenskosten in der Höhe von Fr. 400.-. B. Das Kantonsgericht Basel-Landschaft hiess die hiegegen erhobene Beschwerde mit Entscheid vom 29. April 2009 teilweise gut, indem es die Kostenauferlegung durch den Regierungsrat aufhob. Im Übrigen wies es die Beschwerde ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt N._ beantragen, es seien der Entscheid des Kantonsgerichts Basel-Landschaft vom 29. April 2009 sowie die Verfügung der Sozialhilfebehörde X._ vom 30. Juli 2007 aufzuheben, eventualiter sei die Sache zu weiteren Sachverhaltsabklärungen an die Sozialhilfebehörde X._ zurückzuweisen. Zudem ersucht er um Erteilung der aufschiebenden Wirkung sowie um Gewährung der unentgeltlichen Verbeiständung. Die Sozialhilfebehörde X._ lässt auf Abweisung der Beschwerde schliessen. Gegen die Erteilung der aufschiebenden Wirkung lässt sie nichts einwenden.