Ответ:

После предлога «с» употребляем творительный падеж: старухой. Глагол «ловил» требует дополнения в винительном падеже — рыбу; орудие лова ставим в творительный падеж — неводом. После «пряла свою» нужно слово «пряжу».

Жил старик со своею старухой
У самого синего моря;
Они жили в ветхой землянке
Ровно тридцать лет и три года.
Старик ловил неводом рыбу,
Старуха пряла свою пряжу.