You're missing a few things here...
Maybe it's in Tutorial 1, but there can be many Contacts for a mission. Most missions are given by a specific contact redside, or a specific origin contact blueside. But some missions (Talk to the Security Chief...) are given by multiple contacts. There are also some missions in the 30-40 range that are given by multiple origin contacts, so you can do the exact same mission twice.
Missions don't have an order, they just have prerequisites. For example, Gordon Stacy will only give you the mission about The Doctor when you first talk to him. I assume all of his other missions have that as a prereq. Some TFs (like Posi) don't always match the order you have on your site because it isn't fixed.
Some missions have multiple-choice names for bosses, location, or something else. For example, you're supposed to defeat Zip or Zop, or maybe rescue workers in the Old Cloth Mill or the Old Newspaper Factory.
Missions always have a fixed map type and size. Sizes are usually 30, 45, or 60, and I think represent the number of spawns or maybe spawn points. There are usually many different maps for a given tileset and size, and the game picks one at random. The map can also be unique. I use /whereami to find out map info.
The zone can be fixed or variable for a door mission. The mission that spawns the Kronos Titan is always in Founders Falls, while Croatoa and Striga contacts always give missions in their zones. But most contacts give door missions that can be in any level appropriate zone. The only way to find out is to do the mission a few times and see if the zone is always the same.
If you visit your contact in the middle of the mission, they'll have another line of dialog that I call the Mid-Mission. Often it's a repeat of the Mission Acceptance text, but it can be hints or just about anything.
After you turn the mission in, there's some text that a random pedestrian may say near you. Things like "I hear TopDoc recently saved some people from the Freakshow. I'm glad he lives in Paragon City."