Each and every collectible colored brick can be found by completing a quest for someone on the HUB planet. You must find a character who is willing to give you a colored brick in exchange for a Mithril item.