A long while ago, I came across a few dictionary entries under per-, meaning "very." I saw peracer, perbonus, and some others. But, I'm not sure if per- can be used as a prefix for any adjective. Can it? Does it only apply to certain ones? On Wiktionary, many per- words are listed, but not as many as its countless other adjectives.
Our knowledge of Latin is limited, and if we want to use the language as flexibly as other languages, we need to extrapolate from what we know for sure. This is one of those cases. The prefix per- does not appear with all possible adjectives in extant literature from any era, but it is common enough to argue that it can be used productively. I am not aware of any limitations to its use. Therefore my answer to your question is yes.
To give an example, we have a political party called roughly "True Finns" ("perussuomalaiset"). If I were to render that party name in Latin, I might call them Perfinni. I don't know what to do with capitalization with prefixes in cases like this, but that should be taken to a separate question.
I think it's partly common sense. For example, I can't imagine them going with indefinite adjectives, e.g. *peraliqui, for which Phi database gives zero results. But would such a word even mean? How do you intensify "any"? It's nonsense.
However, any positive adjective which has a comparative or superlative form can take it no problem. It can also be placed on adverbs (same qualification) and verbs without issue. It was a very productive prefix, so even if we do not have examples of Classical usage, a Roman would still understand it, though its particular meaning would have been restricted by usage (e.g. permaneo means "remain long").