I would start with the Prophecies campaign, as it's by the far the most newbie-friendly campaign and progresses at a slower pace. Feel free to try different professions that are available to the Prophecies campaign to see which ones you enjoy, then aim to complete the campaign on a single character. My opinion on one of the best starting professions would be the Elementalist. This would be due to the straight-forwardness of the profession, based mainly on dealing direct damage and inflicting unconditional debuffs.
Also, don't attempt to PvP until much later in the game. The obvious reason would be that playing through PvE familiarises you with the game, but there are other important reasons. Every skill you learn and every upgrade you identify in PvE becomes unlocked on your account, which gives all of your PvP characters access to that skill or upgrade. This means that the more you PvE, the more variety you'll have in PvP.
Personally I would say not to worry
too much about titles at the start, especially titles such as Survivor and Legendary Defender of Ascalon. While you can aim for Survivor by staying alive and avoiding huge risks, don't stress about it if you die a few times. Survivor is based on consecutive experience gained after your most recent death, so it's not important to aim for it at the start. If you try to get every single title at the start, it'll become less like a game and more like a list of chores, which completely ruins the point of a game (which is to have fun).
Legendary Defender of Ascalon is a title gained for attaining level 20 in the starter area (commonly known as "Pre-Searing", or simply "Pre"). This takes weeks to months to manage and it can become quite repetitive, so I would leave this until you need the titles.
There are certain titles that I would encourage working towards:
For the Protector title, you need to complete every mission and its bonus objective in a campaign. Before entering these missions (the first one is The Great Northern Wall), I would check the wiki to see what the bonus objective involves doing. I would avoid reading further than that on the mission page unless you get stuck, as it can ruin the fun.
For the Cartographer title, you need to uncover the entire map. While you don't have to directly work on this at the start by going far out of your way to uncover map, I would suggest doing as many quests as possible and exploring the areas in which these quests take place. Try to run along the edges of maps if possible to uncover as much map as you can.
Last of all, remember that it is a game. Find a profession that you enjoy playing and don't feel you have to get level 20, finish every quest, get every title and become a millionare as soon as possible. Take things at your own pace and enjoy the game.
I think I will take you up on that. I think I will start over with a new character. I'm missing 4 skills that I could have gotten if I had stayed in the presearing longer, namely all the ax skills and the resurrection signet.