You can go to interrogate the Prophet whitout the quest started but the trophy will not unlock. I completed the quest THEN read the emil on the terminal of the penthouse, then talked to Ludo and the trophy unlocked this time. So yes, you must to do the step to unlock the mission firs...