What do I do with things my Pokemon pick up?
Solution 1:
There is no use for the items gifted by your Pokemon, with the exception of the Heart Scale, except to sell them for money at shops.
A full list of items your partner Pokemon can gift to you can be found in this answer.