The first thing I would do is ask yourself why you are bored.
If you are bored of your bird, the bird is not the problem. A bird will always be a bird, on the bad days and the good days. Your mindset and your perspective is the root source; Boredom is a state of personal being, not something inflicted upon us.
Bored usually indicates either you aren’t engaging for some reason or another, or you are being deprived of an engaging activity. This could be that you thought your bird would provide entertainment and keep you occupied with pleasing interactions with an emotional reward, or perhaps you yourself are in a funk and nothing is going to satisfy you until you figure out why you are personally in said funk.
To really help you, you’d need to tell us more about what your expectations where, what you are faced with now, and what is it you want to change. Do you want to increase your interest in your feathered friend? Are you stumped and blocked in training and needing more information so you can learn and improve your birdie skills?
The obvious takeaway many people will look at you with is to wonder whether or not you knew what you were getting into and researched before taking home a feathered companion. Whther that is your situation or not I have no idea, but you’re here now, you have a living animal under your care and responsibility for the livelihood of, and I hope you’ll be able to find answers here to help that situation grow to the best possible outcome.
That may be discovering birds aren’t for you and needing to rehome your companion, as hundreds of others have.
All that said -- should you chose to rehome your bird?
Don't ever get another one.
They are living creatures.
They are individuals.
They are not a toy to amuse you.
You will NEVER find a parrot that satisfies you in the way you crave, if you are unwilling to take the time to build and earn that relationship, because parrots are intelligent. You cannot trick them into liking you, or trusting you. They see your behaviors, and ignore the words you speak. They judge you by what you do, and when you do it. They know if yo uare luring them with food, if you are lying to them, if you have something hidden to cover them with. If you are impatient and don't care about their boundaries, that teaches them not to respect yours and you end up with a bird who now only recognizes "if I want my human not to touch me, I must bite them to keep them away."
I adopt those birds, the ones who become screaming distrustful biters, because very few people can handle them and it takes months to years and years to rebuild their confidence and trust and encourage them to be friendly with people once again.
Rehoming is incredibly stressful on them and has a high likelihood of that bird now being bounced around from home to home to home and miserable for it, because few people can handle a bird with emotional and mental trauma and the training and time and care it takes to coax them out of it, if they ever recover.