We prove measurable Livsic theorems for dynamical systems modelled by Markov towers. Our regularity results apply to solutions of cohomological equations posed on Henon-like mappings and a wide variety of non-uniformly hyperbolic systems. We consider both Holder cocycles and cocycles with singularities of prescribed order.