Уже обсуждалась тема- чем отличается дефис от тире, но речь шла о словах.
Я часто сталкиваюсь с тем, что нужно называть номера следующего типа: 2541254-20, 456789-19 и т.д.
Как правильно в этом случае произносить четыре пять шесть семь восемь девять ТИРЕ девятнадцать ИЛИ четыре пять шесть семь восемь девять ДЕФИС девятнадцать???

Дефис - это знак между частями слова, тире - знак препинания. Если рассматривать телефонный номер как нечто целое (по аналогии со словом), то тогда данный знак является дефисом. Кроме того, перед и после дефис не ставится пробел.
Поэтому мой ответ - дефис.