Hello,
I have been working through the same issue with my green cheek. She is 6 years old and her previous owners never gave her any toys, so she didn't know what to do with them.
Two things that have worked well for me and Tiki:
1. Make a bird necklace. I noticed Tiki would always nibble at my jewelry when on my shoulder. I made a necklace out of hemp, plastic beads, chewable wood pieces, and a bell. This introduced her to chewing on wood.
2. Tiki LOVES rice cakes. I use salt-free multigrain rice cakes (I think Quaker makes these but I'm sure there are other brands. I used this to my advantage making my own toys.
I started with a piece of organic hemp string and strung small pieces of the rice cake on it and hung it in her cage. She destroyed it in one day. Most of the rice cake falls to the bottom of the cage so it's not as if she's consuming that much.
After she got used to this, I started to add something to the toy, slowly, each time I made her one. For example, I alternated bead, rice cake, bead. Then I added small pieces of paper: bead, rice cake, paper, etc. She would shred the rice cake and the paper! Then I began to add wooden pieces from existing toys that I dismantled. She began to chew those up too!
I still make all of her toys because she seems overwhelmed by store bought toys.
Some of the items I use in her toys are:
Rice cakes
Wood pieces
Paper
Thin cardboard
Yogurt bird treats (O shaped)
Cheerios
Peanuts in the shell
Beads
Cupcake wrappers
The shreddable bird kabob pieces of wood. (The whole toy scared her but I took it apart and string one wood piece on per day.
She LOVES the toys I make her. Recently she started chewing on a store bought toy
Good luck. Just go slow and be patient. Food is in excellent motivator for toys!