Нет, проверочное слово - телеЖек.
Да, верно. Фамилия Тереба (и мужская, и женская) склоняется.
Телеса и словеса - это, действительно, формы мн. ч. слов тело и небо, однако не слов русского языка, а слов церковнославянских (старославянских). В русском языке эти формы существуют параллельно с формами "тела", "слова" и имеют стилистическую помету "книжное". Отметим, что форма небеса является литературной (и единственной) формой мн. ч. им. п. слова небо.