Is there a way to edit the message "[LP] Running LuckPerms v{version}" when a player types /lp [anything]
I was checking the locale and I couldn't find anything related to that message.

No, the version message is taken from an internal class.

You should be able to change the prefix though. (it's at the top of the locale file)