Bereits mit Stolles Eintritt in die Schützengesellschaft „Oststadt 01“ im Jahr 1976 begann sein langjähriges Engagement für das hannoversche Schützenwesen. In seiner Amtszeit als Bruchmeister des Jahrgangs 1988/89 schrieb er Geschichte: Mit der Initiierung der ersten „Bruchmeister-Aktion“ schuf Stolle ein bis heute fortbestehendes Format, das dazu beiträgt, traditionelle Elemente des Schützenwesens auch für nachfolgende Generationen lebendig zu halten.
Von 2002 bis 2008 bekleidete er das Amt des Festleiters und stellte die Weichen für eine zukunftsorientierte Ausrichtung der Veranstaltung. Dabei gelang es ihm, Tradition und zeitgemäße Weiterentwicklung miteinander zu verbinden. Er übernahm die Gesamtverantwortung für das Schützenfest in Hannover, das jährlich bis zu 800.000 Besucherinnen und Besucher anlockt. Seine Verbundenheit mit dem hannoverschen Schützenwesen zeigt sich auch in seinem langjährigen Engagement im Collegium ehemaliger Bruchmeister.
Seit 1989 gestaltet Paul-Eric Stolle die Entwicklung des Verbandes Hannoverscher Schützenvereine maßgeblich mit. Als langjähriger Präsident führte er den Verband mit Verantwortungsbewusstsein, Weitblick und organisatorischem Geschick. Unter seiner Leitung wurde der Verband auf eine solide finanzielle Grundlage gestellt und die Förderung des Schießsports, insbesondere der Jugendarbeit, nachhaltig gestärkt. Zudem gelang es ihm, wichtige infrastrukturelle Voraussetzungen für die Zukunft des Sports zu sichern, unter anderem durch langfristige Vereinbarungen zur Nutzung der Bogensportanlage in Hannover. Darüber hinaus setzte er sich dafür ein, das Schützenwesen stärker in der Stadtgesellschaft zu verankern und dessen Bedeutung als kulturelles Erbe sichtbar zu machen.
Neben seinem Wirken im Schützenwesen hat sich Paul-Eric Stolle um das Jagdwesen sowie den Natur- und Tierschutz verdient gemacht. Seit dem Erwerb seines Jagdscheins im Jahr 1979 engagiert er sich in unterschiedlichen Funktionen innerhalb der Jägerschaft Hannover Land. Als langjähriger Schießobmann, stellvertretender und später Vorsitzender prägte er die Arbeit der Jägerschaft und setzte wichtige Impulse für eine verantwortungsvolle und zeitgemäße Jagdausübung. Ein besonderer Schwerpunkt seines Wirkens liegt dabei in der jagdlichen Ausbildung. Als Vorsitzender des Prüfungsausschusses für die Jägerprüfung in der Region Hannover sowie als langjähriger Prüfer im Bereich Waffenkunde, vermittelte er über viele Jahre hinweg nicht nur umfangreiches Fachwissen, sondern auch ein hohes Verantwortungsbewusstsein und einen respektvollen Umgang mit Natur und Wild. Damit leistete er einen Beitrag zur Sicherung der Ausbildungsstandards und zur gesellschaftlichen Akzeptanz des Jagdwesens. Anerkennung verdient sein jahrzehntelanger Einsatz als Schweißhundeführer. Dabei setzte sich Stolle dafür ein, verletztes Wild aufzuspüren und unnötiges Tierleid zu verhindern. Sein Einsatz steht beispielhaft für gelebten Tierschutz.
Seit 2022 bekleidet Paul-Eric Stolle zudem das Amt des Kreisjägermeisters der Region Hannover. In dieser Funktion wirkt er als wichtige Verbindung zwischen Verwaltung, Jägerschaft und Gesellschaft und setzt sich für eine moderne und nachhaltige Jagd ein.