Not so much a solution but a series of tips. Hopefully this will help clear up questions people might have.
1.) Play on Easy. You get more time to search around.
2.) Equip Double Jump under Game Craziness. It helps you reach things, and in some cases is necessary to get the bar codes.
3.) The progress tracker only seemed to move after I collected the recycle arrows and bar codes. You can see how many you're missing in the level select menu.
4.) Complete the level after you collect everything. A few times I collected everything in the level and then just quit out. Even after getting 100% of everything, the achievement didn't unlock and was stuck at 99%. I went back and started replaying all the levels in order. The achievement unlocked when I completed the last level where I had quit out instead of finishing the level.
Things I don't know:
1.) In the level select menu, it only shows the bar codes and the recycle arrows but not the purple-ish swirls, which the game does show when it grades you at the end of a level. I don't know if you have to collect all three items or just the first two types. The progress tracker didn't seem to move when I collected the swirls, but that might be coincidence.
2.) You spend the bar codes and recycle arrows in the game shop. I don't know if that's necessary as part of the achievement. The progress tracker didn't move when I purchased anything, and even after purchasing everything, the achievement didn't unlock until I completed the last level I had quit out of before. It hardly matters, because once you've collected everything, you'll be able to buy everything in the shop with stuff left over.