Nach Einsicht
in die dem Bundesgericht zuständigkeitshalber überwiesene Beschwerde vom 11. Mai 2009 gegen den Entscheid des Verwaltungsgerichts des Kantons Solothurn vom 30. April 2009 in Sachen R._,
in die nach der Mitteilung an R._ vom 19. Mai 2009 betreffend Gültigkeitsanforderungen an Rechtsschriften dem Bundesgericht am 20. und 26. Mai 2009 zugesandten Eingaben,

in Erwägung,
dass ein Rechtsmittel gemäss Art. 42 Abs. 1 und 2 BGG u.a. die Begehren und deren Begründung mit Angabe der Beweismittel zu enthalten hat, wobei im Rahmen der Begründung in gedrängter Form darzulegen ist, inwiefern der angefochtene Akt Recht verletzt; <ref-law> nennt dabei die vor Bundesgericht zulässigen Beschwerdegründe,
dass bei Beschwerden, die sich - wie vorliegend - gegen einen in Anwendung kantonalen Rechts ergangenen Entscheid richten, die Verletzung blossen kantonalen Rechts keinen selbstständigen Beschwerdegrund bildet; vielmehr hat die Beschwerde führende Person darzulegen, inwiefern der beanstandete Akt gegen verfassungsmässige Rechte verstossen soll; hinsichtlich der Verletzung von Grundrechten gilt der in <ref-law> verankerte Grundsatz der Rechtsanwendung von Amtes wegen nicht, weshalb insofern eine qualifizierte Rügepflicht besteht (<ref-law>; <ref-ruling> E. 1.4.2 S. 254; vgl. auch <ref-ruling> ff.): es obliegt daher der Beschwerde führenden Person, namentlich klar und detailliert anhand der Erwägungen des angefochtenen Entscheids darzulegen, welche verfassungsmässigen Rechte und inwiefern sie durch den kantonalen Entscheid verletzt sind (<ref-ruling> E. 2.2 S. 246 mit weiteren Hinweisen),
dass sich im vorliegenden Fall der Beschwerdeführer in seinen Eingaben an das Bundesgericht insbesondere nicht rechtsgenüglich mit den entscheidenden Erwägungen der Vorinstanz auseinandersetzt, indem er jedenfalls nicht nach den erwähnten gesetzlichen Anforderungen anhand dieser Erwägungen aufzeigt, welche verfassungsmässigen Rechte und inwiefern diese durch das angefochtene Urteil des kantonalen Gerichts verletzt worden sein sollen, woran auch der blosse - in unsubstanziierter Weise vorgetragene - Hinweis auf die "Menschenrechte" nichts ändert,
dass mithin namentlich keine hinreichende Begründung und daher kein gültiges Rechtsmittel eingereicht worden ist, obwohl das Bundesgericht den Beschwerdeführer auf die Gültigkeitserfordernisse von Rechtsschriften und die nur innert der Beschwerdefrist noch mögliche Verbesserung von mangelhaften Eingaben eigens hingewiesen hat (Mitteilung vom 19. Mai 2009),
dass somit auf die - offensichtlich unzulässige - Beschwerde in Anwendung von <ref-law> nicht eingetreten werden kann,
dass es sich bei den gegebenen Verhältnissen rechtfertigt, von der Erhebung von Gerichtskosten für das bundesgerichtliche Verfahren ausnahmsweise abzusehen (<ref-law>),
dass in den Fällen des <ref-law> das vereinfachte Verfahren zum Zuge kommt und der Abteilungspräsident zuständig ist,

erkennt der Präsident:
1. Auf die Beschwerde wird nicht eingetreten.
2. Es werden keine Gerichtskosten erhoben.
3. Dieses Urteil wird den Parteien, dem Departement des Innern des Kantons Solothurn, Amt für Soziale Sicherheit, und dem Verwaltungsgericht des Kantons Solothurn schriftlich mitgeteilt.
Luzern, 10. Juli 2009
Im Namen der I. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber:
Ursprung Batz