my budgie was the same when i had first brought it home.
what i did was this,
i bobbed my head (vertically) up and down over and over again,humming a nursery rhyme, while i settled down in front of it and started tearing it into pieces.
(the head bobbing lets it know that u are excited. they do the same too when they'r excited or interested)
shred shred shred.i used to give it crumpled newspaper in the morning, and i used to take it out from its cage and shred it. (so that it knows that the paper given to it could b used as such)
then place the paper beside the cage, but not inside. (budgies are curious by nature, so this builds up interest and curiosity).(i returned the paper into the cage the next morning)
this continued for 3days, and on the 4th day, he startd shredding it too!
i used to sit bside him and get myself another paper and shred along with him. (this helps bonding and its more fun for them). i did this for 2days.
after this, when eer i bring any new toys, i do the same thing.
put it in its cage in the morning, take it out and play with it infront of him,
dont put the toy bak into the cage. put it right bside the cage,or in plain sight.
then give it to him again the next morning.
this worked for eery budgie i have. i hope it works for u too!
good luck!

love + patience + care + consistency= a feathered friend. ^__^