12. Мы долго искали сухое пр...станище для ночлега и наконец наткнулись на костер.

Грамматическая основа: мы искали и наткнулись.

Это простое предложение с однородными сказуемыми. В слове пишется и: пристанище. Перед одиночным союзом и запятая не ставится.

Мы долго искали сухое пристанище для ночлега и наконец наткнулись на костёр.