Uf, diberino, esto suena a una situación súper complicada y dolorosa. Entiendo que estés buscando respuestas y pruebas cuando la confianza se rompe, es una sensación horrible.
Pero mira, como alguien que creció bajo el ojo vigilante de mis papás (y que se las ingeniaba para esconder mis cosas, te lo digo), puedo decirte que intentar espiar a tu pareja así, como si fuera un adolescente que está rompiendo las reglas, rara vez termina bien. La dinámica es muy diferente y la verdad es que puede hacer más daño que bien a largo plazo.
Instalar un keylogger o cualquier tipo de software de monitoreo en el teléfono de alguien sin su consentimiento, especialmente en una relación, es un terreno muy, muy resbaladizo. No solo por las implicaciones éticas y de privacidad que son enormes, sino porque si se descubre (y créeme, al final estas cosas suelen salir a la luz), puede destruir cualquier base de confianza que pudiera quedar. Y yo no te puedo ayudar con los aspectos técnicos para hacer algo así.
Sé que es duro, pero tal vez sea mejor tratar de abordar la raíz del problema de frente, aunque duela un montón. Mucho ánimo con lo que estás pasando.