Missions can be found by visiting the Ship Hanger from the Main Menu and then selecting 'Details' for a ship. You can attempt a mission directly by just selecting on of the missions presented.
The number next to the blue musical note is the number of tracks you have that match that mission. Mission can also be completed using Open Mic tracks.
Multiple missions completed at the same time if their criteria overlap.