Sachverhalt: A. Am 24./25. Januar 2006 schlossen die X._ SA und das kantonal zürcherische Amt für Wirtschaft und Arbeit, Abteilung Qualifizierung für Stellen Suchende, (nachfolgend: AWA) für die Dauer vom 1. Januar bis 31. Dezember 2006 eine schriftliche Leistungsvereinbarung betreffend die Durchführung von arbeitsmarktlichen Massnahmen nach AVIG. Nachdem das AWA davon Kenntnis erhalten hatte, dass das für die entsprechenden Projekte vorgesehene Coaching-Pensum ohne Rücksprache auf 1. Dezember 2006 von 200 auf 150 % reduziert worden war, teilte es der X._ SA mit Schreiben vom 28. November 2006 mit, die Leistungsvereinbarung für das Jahr 2007 in Anbetracht der durch den Abbau der Stellenprozente drohenden Qualitätseinbusse der Projekte nicht zu erneuern. Daran hielt es fest und lehnte es in der Folge auch ab, die ihr am 30./31. Mai 2007 von der X._ SA in Rechnung gestellten Kosten (für Löhne, Miete und weitere Positionen) in Höhe von insgesamt Fr. 24'678.10 zu begleichen. Der Betrag wurde am 24. Oktober 2007 infolge entgangenen Gewinnes sowie seit Februar 2007 angefallener Lohnkosten auf Fr. 60'049.70 erhöht. Unter Hinweis darauf, dass ihm gegenüber keine offenen Forderungen seitens der X._ SA mehr bestünden, wies das AWA den in diesem Umfang geltend gemachten Anspruch mit Verfügung vom 8. November 2007 vollumfänglich ab. B. Auf den dagegen erhobenen Rekurs trat die Volkswirtschaftsdirektion des Kantons Zürich (nachfolgend: Volkswirtschaftsdirektion) mit Verfügung vom 5. März 2008 mangels sachlicher Zuständigkeit nicht ein und überwies die Sache zur weiteren Behandlung an das Sozialversicherungsgericht des Kantons Zürich. Dieses wies die Rechtsvorkehr mit Entscheid vom 20. November 2009 ab. C. Die X._ SA führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt sinngemäss, in Aufhebung des vorinstanzlichen Entscheids sei das AWA zu verpflichten, ihr einen Forderungsbetrag von Fr. 24'678.10 und einen Parteikostenersatz in Höhe von Fr. 10'371.60 zu erstatten. Während das AWA auf Abweisung der Beschwerde schliesst, spricht sich das Staatssekretariat für Wirtschaft (SECO) - zur sachlichen bzw. funktionellen Zuständigkeit des Sozialversicherungsgerichts des Kantons Zürich in dieser Sache befragt - für den eingeschlagenen Rechtsweg aus. 