He founded his church on the Apostles, the first Bishops, and told them to go out to all nations, “baptizing them in the name of the Father and of the Son and of the Holy Spirit.”
Before that he had sent out the 12 and then the 72. Of course Christ founded the Catholic Church.
By what proof?