Как это решить Как просклонять фамилию "Уйба"?.

Перед нами имя собственное, которое следует изменить по падежам. Фамилии по числам, как правило, не изменяются в нашем родном языке.
Проанализируем ситуацию. Это имя собственное не отнесешь к распространенным. Оно славянского происхождения. Заканчивается на гласную букву а. Сложностей в его склонением возникнуть не должно.
Данная фамилия склоняется без каких-либо ограничений. За образец можно взять изменение по падежам любого нарицательного существительного 1 склонения.
Именительный падеж - Уйба Иван, Уйба Анна, 
Родительный падеж - Уйбы Ивана, Уйбы Анны,
Винительный падеж - Уйбу Ивана, Уйбу Анну,
Дательный падеж - Уйбе Ивану, Уйбе Анне,
Творительный падеж - Уйбой Иваном, Уйбой Анной,
Предложный падеж - об Уйбе Иване, об Уйбе Анне.