Permanent visa by marriage for girlfriend as a naturalized Brazilian

Hello everyone!
I am a UK citizen who got married to a Brazilian over 4 years ago. I also naturalized as a brazilian citizen. I have since divorced my wife on amicable terms a while back. For the last year I have been dating a german girl. Is it even possible as a naturalized brazilian to marry a foreigner and get them a permenant visa (like my wife did for me back in the days)?

Thanks in advance!

If you're a Brazilian citizen, yes.  The Brazilian Constitution forbids discrimination against naturalized citizens, except for the limits on holding public office contained in the Constitution itself.