In order to get parts for your Avatar, you need to complete Challenge Missions, complete all the Challenge Missions to get every single part. Here's a list of all Challenge Missions
Note: Stuff like getting Red Star Rings and completing SOS Missions have multiple missions, such as "Complete 10 SOS Missions", "Complete 15 SOS Missions".