Sachverhalt: A. Auf den 1. Januar 2009 ist das Bundesgesetz vom 24. März 2006 über die Familienzulagen (Familienzulagengesetz; FamZG; SR 836.2) in Kraft getreten. Am 11. September 2008 erliess der Grosse Rat des Kantons Wallis das Ausführungsgesetz zum Bundesgesetz über die Familienzulagen (FamZG/VS; SGS 836.1) und kam damit seiner Pflicht zum Erlass kantonaler Ausführungsbestimmungen nach. Nachdem die Referendumsfrist unbenutzt abgelaufen war, setzte der Staatsrat des Kantons Wallis mit Beschluss vom 7. Januar 2009 das FamZG/VS rückwirkend auf den 1. Januar 2009 in Kraft. Dieser Beschluss wurde im Amtsblatt Nr. 3 vom 16. Januar 2009 publiziert. B. Die Unternehmen A._, B._ und C._ erheben mit Eingabe vom 11. Februar 2009 Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Begehren, Art. 4 Abs. 2 lit. f, Art. 10 und Art. 25 Abs. 7 sowie Art. 44 bis 48 FamZG/VS seien aufzuheben. Der Kanton Wallis, vertreten durch den Grossen Rat des Kantons Wallis, lässt Nichteintreten, eventualiter die Abweisung der Beschwerde beantragen; für den Fall der festgestellten Bundesrechtswidrigkeit der gerügten Normen sei Art. 58 FamZG/VS aufzuheben, soweit damit die bisherigen Bestimmungen über den kantonalen Familienfonds aufgehoben wurden. Das Bundesamt für Sozialversicherungen schliesst auf Gutheissung der Beschwerde. 