To unlock all the stickers, you must get an "A" rating or higher on each main mission. There are 29 in total for 27 missions (The game gives you a couple extra early on I believe). The sticker album is at the bottom of the hub screen. Press
to open a new package. Which one you get is entirely random, and not important.
This is only obtainable after you've unlocked: