I'm aware that tritium undergoes beta decay forming Helium-3. But in the case of HTO, what does it decay into? I don't suppose it decays into HeHO.
Very shortly after a radioactive element decays in a molecule, you could consider that for a brief moment, it does indeed form a molecule with the new element in the same place as its originating radioisotope. So yes, after the decay of $HTO$ you could get $HeOH^+$ via the unusual reaction $TOH → HeOH^+ + e^- + \bar\nu_e$. Of course, though, this is a very unstable compound and it would immediately participate in further chemical reactions, very likely releasing the helium atom at some point. Even if the molecule were relatively stable after having one of its atoms transmuted, the molecule might still decompose as the nuclear decay releases a lot of energy, which can tear the comparatively fragile molecule to pieces.
A curious tidbit is that, in fact, the decay of tritiated compounds has been considered as a means to produce legitimate helium compounds, given that directly reacting helium with other substances has been fruitless other than for very trivial species, such as $HeH^+$. The problem is that tritium has a rather long half life of about 11 years, so it would be quite hard to produce reasonable quantities of helium compounds in a reasonable timespan, along with the likelihood of the helium compound being very poorly bound and the emission of vast quantities of nuclear decay energy which could easily decompose the fleeting substance.