When did Paul receive Holy Orders?

Presumably all the original apostles received holy orders directly from Christ at some point (as far as I'm aware this is not explicitly recorded in the new testament). However Paul converted to Christianity after Jesus had ascended into heaven. He also claims to be an apostle. But to truly be an apostle he needs to have received holy orders so that he is placed in the apostolic succession. It doesn't seem possible that he received holy orders directly from Christ, because Christ was chilling up in heaven at the time and so was unavailable to lay hands on Paul. Did Peter or one of the other twelve give Paul holy orders? When did it happen? Scoping to everyone except for Protestants: Catholicism, Orthodoxy, and any other church which recognises the sacrament of Holy Orders and the concept of apostolic succession are welcome to answer, Protestants please remain silent.