Yes, if you marry a Brazilian, you can get instant permanent residency in Brazil. Even if you're in a stable relationship with a Brazilian and unmarried, you could also qualify for residency. It's recommended to check with your nearest Brazilian consulate to ensure your relationship qualifies.