Sachverhalt: A. A.a. A._ arbeitete während rund 30 Jahren als Kantonspolizist im Kanton Solothurn. 2002 trat er krankheitshalber aus dem Dienst aus. Er ist der Ansicht, gemobbt worden zu sein, und sieht sich als Opfer staatlichen Handelns. Seither strengte er eine Vielzahl von Verfahren bei verschiedenen Behörden an, um den Kanton Solothurn bzw. dessen Behörden zur Verantwortung zu ziehen, und war auch sonst an diversen Rechtsstreiten beteiligt. Allein am Bundesgericht hat er über 30 Beschwerden eingereicht. A.b. Am 10. April 2015 erhielt die Kantonspolizei Solothurn von der Staatsanwaltschaft eine telefonische Gefährdungsmeldung hinsichtlich A._. Aufgrund eingeholter Informationen nahm die Fachstelle Kantonales Bedrohungsmanagement die Einschätzung vor, dass bei A._ eine "geringe Gewaltbereitschaft" bestehe. Im Hinblick auf eine Pfändungsankündigung im Zusammenhang mit einer ausstehenden Steuerschuld entschied die Fachstelle, dass zwei zivil gekleidete Polizisten bei der Pfändung anwesend sein sollten. Am 20. Mai 2016 fand die Pfändung durch das Betreibungsamt U._ statt, wobei der Betreibungsbeamte, wie angeordnet, von zwei zivil gekleideten Polizisten begleitet wurde. A.c. Am gleichen Tag wandte sich A._ an die Kantonspolizei und ersuchte um diverse Auskünfte im Zusammenhang mit der Einschätzung, dass bei ihm eine "geringe Gewaltbereitschaft" bestehe, insbesondere um Informationen über die Gründe für diese Einschätzung, wer die Gefährdungsmeldung erstattet und welche Rolle dabei der Polizeikommandant gespielt habe. Überdies verlangte er die sofortige Löschung seiner Registrierung beim Kantonalen Bedrohungsmanagement und ersuchte um unentgeltliche Rechtspflege und Verbeiständung. A.d. Am 14. Juni 2016 beantwortete die Polizei Kanton Solothurn die Fragen, soweit sie dies als möglich erachtete. Sie lehnte die sofortige Löschung der Daten ab, kündigte jedoch gleichzeitig eine Überprüfung der Daten für den April 2017 an. Für die Frage der unentgeltlichen Rechtspflege verwies sie auf den Beschwerdeweg. Nachdem A._ eine anfechtbare Verfügung verlangt hatte, verfügte die Kantonspolizei Solothurn am 8. August 2016 im Wesentlichen, dass der Antrag auf unverzügliche Löschung abgelehnt und die Notwendigkeit der Datenbearbeitung im April 2017 erneut überprüft werde; zugleich wies sie den Antrag auf unentgeltliche Rechtspflege und Verbeiständung ab. A.e. Mit Entscheid vom 1. Dezember 2016 wies das Departement des Innern des Kantons Solothurn eine dagegen von A._ erhobene Beschwerde ab. Gleichzeitig gewährte es A._ die kostenlose Rechtspflege, verweigerte ihm aber die unentgeltliche Verbeiständung. B. Dagegen führte A._ Beschwerde beim Verwaltungsgericht des Kantons Solothurn. Dieses wies die Beschwerde am 14. März 2017 ab, soweit es darauf eintrat. Auch ein vor dem Verwaltungsgericht erhobenes Gesuch um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung wurde abgewiesen; das Verwaltungsgericht verzichtete allerdings auf die Erhebung von Kosten für das verwaltungsgerichtliche Verfahren. C. Mit Beschwerde vom 31. März 2017 an das Bundesgericht, ergänzt durch verschiedene Nachträge, beantragt A._, das Urteil des Verwaltungsgerichts vom 14. März 2017 vollumfänglich aufzuheben und zugleich anzuordnen, "dass das Verwaltungsgericht des Kantons Solothurn den vorliegenden Sachverhalt in Bezug auf die... aufgeführten bzw. offensichtlich anstehenden Rechtsverletzungen... rechtskonform bzw. objektiv korrekt richtig würdigt/überprüft." In prozessualer Hinsicht wird um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung bzw. jedenfalls um Verzicht auf Kostenfolgen ersucht. Mit Schreiben vom 4. Mai 2017 teilte die Polizei Kanton Solothurn dem Bundesgericht, ohne formell Antrag zu stellen, mit, dass die Fachstelle Kantonales Bedrohungsmanagement keine Notwendigkeit einer weiteren Bearbeitung der Daten von A._ erkenne und die über ihn geführten Daten bzw. Akten per 2. Mai 2017 gelöscht bzw. vernichtet worden seien. Das Verwaltungsgericht schliesst auf kostenfällige Abweisung der Beschwerde, soweit darauf eingetreten werden könne. A._ reichte verschiedene ergänzende Eingaben zur Beschwerde ein, die er regelmässig als Nachträge zur Beschwerde bezeichnete.