The Lies of P phone riddles and Trinity Keys you get are a recurring puzzle throughout the game, with all answers and door locations listed here.