CritterCatcher resident

I've noticed that sometimes my Pikmin come back from expeditions with random stuff? What's all that about? Do certain objects do anything special, like boosting stats or just for fun?

I'm new to shiny hunting but someone told me to have a charm or something to increase shiny chances. Does that work?