Какой смысл пришедшему к погибшим овцам Израиля посылать 12 апостолов к 12 коленам Израиля, а 13го ко всем язычникам?

Да, мы -язычники, а посылали с единственной целью - колонизировать.

Все 12 апостолов после смерти и воскрешения Христа разошлись по всему миру и учили язычников

Евреи самая развитая нация, на тот момент, на остальных развитых и одного Апостола хватит. Неразвитым есть другие боги, Христос не для них.
Евреи должны были учить остальных людей Христианству сами.

Где об этом написано в НЗ?

Им было обещано Богом, и Бог один для всех но для каждого персональный одновременно.
просто но у некоторых это в голове не укладывается и я их не виню есть вещи которые можно постичь только откровением по беспричинной милости Бога или в духовном мире :)

17. Не думайте, что Я пришел нарушить закон или пророков: не нарушить пришел Я, но исполнить.
(Св. Евангелие от Матфея 5:17)
2. Кто думает, что он знает что-нибудь, тот ничего еще не знает так, как должно знать.
3. Но кто любит Бога, тому дано знание от Него. (Первое послание к Коринфянам 8:2-6)

7. Возлюбленные! будем любить друг друга, потому что любовь от Бога, и всякий любящий рожден от Бога и знает Бога.
8. Кто не любит, тот не познал Бога, потому что Бог есть любовь. (Первое послание Иоанна 4:7,8)

21 Я единовременно пребываю внутри каждого существа как Высший Наблюдатель. Потому, если кто-то поклоняется Моему образу в храме, но не почитает других существ, его поклонение – притворно.
22 Кто преклоняется предо Мною в храме, но причиняет зло тем, в чьих сердцах Я присутствую – пребывает в мрачном невежестве и подобен глупцу, мечущему жертвенные дары в пепел угасшего костра.
23 Кто почитает Меня, но враждебен к иным чадам Моим, в действительности почитает лишь себя. Враждебность его рождена тщеславием, каковое есть страсть губительная, лишающее душу всякого покоя и сна.
24 Кто не признает Меня, пребывающего в сердце каждого, тот не угоден Мне. Безупречно исполняя заповеди и благоговейно кланяясь Мне в храме, он делает это повернувшись ко Мне спиною.
Бхагавата пурана 3.2.

Чтоб до края вселенной весть о спасении была донесена.
ВСЕ апостолы участвовали в проповеди язычникам, не только Павел.

Основные народы Европы- производные от 10 потерянных колен Израиля

К язычникам был послан Пётр, а не Павел! Деяния 15:7
А Павел самозванец, который Христа в глаза не видел и слов Его слыхом не слыхивал.

Нет никакого 13го. Это просто отдельный апостол. Было еще 70. И Варнава назван в Деяниях тоже апостолом. Также одна женщина в тех же Деяниях.