Как решить проблему отсутствия соцнайма и прописанного постороннего человека

Ситуация такая: я прописан с братом и живем вместе по тому адрессу

 То что нет договора, в данном случае не имеет значения. Когда квартира получена?

Сейчас может этот человек умер давно, незнаю даже где его искать.

 Вы хотите снять его с регистрации?

В таком случае необходимо подавать иск о признании его утративши право пользования этим помещением.

Такие иски подаются в районный суд по месте нахождения жилого помещения и оплачиваются пошлиной в размере 3000 р.

В суд приведете свидетелей, которые подтвердят, что никогда не видели его по этому адресу

Что делать? С чего начать?

 Начать можно с обращения в суд с иском о признании этого зарегистрированного гражданина утратившим право пользования жилым помещением в связи с добровольным выездом,

3. В случае выезда нанимателя и членов его семьи в другое место жительства договор социального найма жилого помещения считается расторгнутым со дня выезда

А дальше — на основании решения суда, вступившего в законную силу — снять его с регистрационного учета.

 Вполне возможно, что в ходе судебного разбирательства будет установлено, что он умер. И дело будет прекращено, а он снят с регистрационного учета в связи со смертью.

Считается ли это недееспособным? Могут ли из за этого нас лишить квартиры?

 Нет, не считается, т.к. признать недееспособными может только суд. В этом случае вам были бы назначены опекуны. Раз этого нет, значит с вами все в порядке и вас никто не лишит квартиры