In addition to a fresh install, I would consider any secret that touched that firewall to be compromised, including the admin password.
Make sure you change everything on there. Passwords, VPN keys, anything considered private/secret.
See this recipe for ideas:
https://docs.netgate.com/pfsense/en/latest/recipes/changing-credentials.html