A.- Le 7 septembre 1998, la Municipalité de Troistorrents a accordé à la Société de laiterie de Troistorrents (ci-après: la société) l'autorisation de transformer et de surélever un bâtiment sur la parcelle n° 1971 du cadastre municipal. L'opposition formée par G._, propriétaire voisin, a été écartée. Cette décision mentionne la possibilité d'un recours au Conseil d'Etat dans les trente jours, et d'une demande d'effet suspensif dans les dix jours. B.- Par lettre du 14 septembre 1998 adressée à la commune, G._ a déclaré "maintenir son opposition", aux motifs que le dossier d'autorisation serait incomplet, qu'une construction sauvage aurait été implantée et que les distances aux limites n'auraient pas été respectées. G._ demandait de bien vouloir "examiner ce cas" et de lui "communiquer les renseignements désirés". C.- Le 10 juin 1999, G._ s'est adressé au Conseil d'Etat valaisan. Il reprochait à la commune de ne pas avoir donné suite à sa lettre du 14 septembre 1998, et de ne pas l'avoir transmise au Conseil d'Etat pour être traitée comme recours. Il demandait la restitution du délai de recours, ainsi que l'effet suspensif et l'arrêt immédiat des travaux. D.- Par décision du 23 juin 1999, le Conseil d'Etat a rejeté cette demande. La lettre du 14 septembre 1998, désignée comme un "maintien de l'opposition", ne pouvait être comprise comme un recours. La décision municipale mentionnait clairement les voie et délai de recours. En l'absence d'empêchement non fautif, il n'y avait pas lieu de restituer le délai de recours. E.- Par arrêt du 26 novembre 1999, la Cour de droit public du Tribunal cantonal valaisan a confirmé cette décision. La lettre du 14 septembre 1998 pouvait être interprétée comme une simple redite de l'opposition antérieure et n'avait pas à être transmise comme recours, ce d'autant que le délai n'était pas encore échu. F.- G._ forme un recours de droit public contre ce dernier arrêt, dont il demande l'annulation sous suite de frais et dépens. Le Tribunal cantonal a renoncé à se déterminer. La municipalité a maintenu sa position sur le fond. Le Conseil d'Etat conclut au rejet du recours. La société ne s'est pas déterminée. 