Подобрать проверочное слово к слову прОталины.

В слове про- это приставка. Гласные в приставках не проверяются. Приставки ПРА просто нет.

Мне кажется, к приставкам не бывает проверочных слов

Нет проверочного слова.
Приставка про и суффикс ин!