1. Die Beschwerde wird insofern gutgeheissen, als Ziff. 4 des Entscheids der Sicherheitsdirektion des Kantons Bern vom 31. März 2025 aufgehoben wird und die Parteikosten, festgesetzt auf CHF 3'910.20 (inkl. Auslagen und MWST), im Umfang von
CHF 966.20 (inkl. Auslagen und MWST) dem Beschwerdeführer zur Bezahlung auferlegt werden. Für sein Wirken als amtlicher Anwalt wird Rechtsanwalt B.________ mit
CHF 2'944.00 (inkl. Auslagen und MWST) aus der Staatskasse entschädigt. Vorbehalten bleibt die Nachzahlungspflicht des Beschwerdeführers (Art. 113 VRPG i.V.m.
Art. 123 ZPO).
Soweit weitergehend wird die Beschwerde abgewiesen.