The complete characterisation of non-Markovian dynamics on quantum devices can be achieved with experiments on the system using a procedure known as process tensor tomography. However, through either hardware or computational restrictions, tomographically complete estimation is usually out of reach. Here, we present methods for bounding any desired facet of multi-time processes only with limited data to arbitrary accuracy that depends on data availability. We then use this method to estimate the strength of non-Markovian memory and construct conditional Markov order models, which are far less complex yet possess high predictive power. Finally, we display the efficacy and utility of our theoretical methods with experimental case studies on IBM Quantum devices.