Victoria & Elias: Talk to both during the day, then sleep after a big boss at any time but before the final boss phase.

Carmen: After speaking to her in the prison, speak to the regular priest, then Alan, then the maid. She will tell you the last clue.