Добрый день.

-Жилищный сертификат положен тем, кто уже включен в список на получение жилья и при наличии условий из п.2 ст.8.1 ФЗ 159 - https://www.consultant.ru/document/cons_doc_LAW_12778/9d91bd8e5bf873a9e49ce1c64b28dd268cd1828b/ (23 года, постоянный доход и тд).

-Включают в список на жилье тех, кто имеет "сиротский статус" и основания из ст.8 ФЗ 159 - https://www.consultant.ru/document/cons_doc_LAW_12778/785ff748eda8db09e9275dc8231632fa1a2d0062/ То есть либо нет ничего в собственности/найме, нет права пользования в муниц.жилье (ч.1 ст.8), либо есть и признана невозможность проживания в данном жилье по основаниям из ч.4 ст.8. 

Таким образом, сначала нужно заниматься вопросом включения в список на жилье (а если есть что-то, то признанием невозможности проживания в ранее занимаемом жилье и включением в список). В каждом регионе утверждена процедура и перечень документов, уполномоченный орган (обычно можно подавать документы через МФЦ)- уточните их в опеке или у регионального уполномоченного по правам ребенка/ в региональном профильном ведомстве по вопросам сиротства). 

Например, процедура в Санкт-Петербурге - https://gu.spb.ru/188495/

-Насчет статуса: жилье предоставляется "детям-сиротам и детям, оставшимся без попечения родителей, лицам из числа детей-сирот и детей, оставшихся без попечения родителей", а также лицам, из числа детей‑сирот, которые достигли возраста 23 лет, если они в установленном порядке не были поставлены на учет в качестве нуждающихся в улучшении жилищных условий или нуждающихся в жилых помещениях либо не были включены в список и не реализовали принадлежащее им право на обеспечение жилыми помещениями (лица старше 23 лет). Определение понятий приведены в ст.1 ФЗ 159 https://www.consultant.ru/document/cons_doc_LAW_12778/079e7b4a2591f06b6af03599d9aabef165d65ec6/

дети-сироты - лица в возрасте до 18 лет, у которых умерли оба или единственный родитель;

дети, оставшиеся без попечения родителей, - лица в возрасте до 18 лет, которые остались без попечения единственного родителя или обоих родителей в связи с лишением их родительских прав, ограничением их в родительских правах, признанием родителей безвестно отсутствующими, недееспособными (ограниченно дееспособными), объявлением их умершими, установлением судом факта утраты лицом попечения родителей, отбыванием родителями наказания в учреждениях, исполняющих наказание в виде лишения свободы, нахождением в местах содержания под стражей подозреваемых и обвиняемых в совершении преступлений, уклонением родителей от воспитания своих детей или от защиты их прав и интересов, отказом родителей взять своих детей из образовательных организаций, медицинских организаций, организаций, оказывающих социальные услуги, а также в случае, если единственный родитель или оба родителя неизвестны, в иных случаях признания детей оставшимися без попечения родителей в установленном законом порядке;

-лица из числа детей-сирот и детей, оставшихся без попечения родителей, - лица в возрасте от 18 до 23 лет, у которых, когда они находились в возрасте до 18 лет, умерли оба или единственный родитель, а также которые остались без попечения единственного или обоих родителей и имеют в соответствии с настоящим Федеральным законом право на дополнительные гарантии по социальной поддержке.

Таким образом, кроме документов о  смерти или  лишении прав родителей до 18летия, статусными документами могут быть решение суда об ограничении родительских прав,например и иные документы из п.12 Приказа 461 https://docs.cntd.ru/document/1306921327 но все эти факты должны были быть до 18летия, конечно. Тем не менее, если вы 4 года находились в детском доме на воспитании, то какой-то из этих документов все же,наверняка, был оформлен. Попробуйте обратиться в прокуратуру с жалобой на отказ Соцзащиты  -"прошу проверить законность отказа, оказать содействие в защите моих прав" (можно в эл.приемной или на личном приеме- они посмотрят отказ и ваши документы, подскажут по наличию статуса и порядку подачи документов в вашем регионе).