Did Jesus ever prophesied that Paul would come and be another apostle? Did Jesus ever told the other twelve...

No. Jesus never prophesied or even had any idea about Paul, and he never mentioned anything of the like to the Twelve. That's why when Paul showed up in Jerusalem 30 years after Jesus' death claiming he was an Apostle, the Twelve rejected him as such.