Can you recycle any type of paper? Even paper straw wrappers and shinny advertisement cards, post it notes etc?

If not what paper should/can I recycle?

Yes, provided it is not contaminated (food, motor oil, etc.) or coated with plastic (juice boxes). The problem is that it costs more to have a recycler haul off the paper than it does to dispose of it in the trash. Still it’s a good habit to get into for when the market improves. {Much of the recycled paper becomes insulation for new houses and you know what that market is like, now.]