High-Probability Analysis of Online and Federated Zero-Order Optimisation