С чего начать, если вообще имеет смысл начинать?

Здравствуйте! 

У меня нет жилья — ни в собственности, ни в соц найме. Прописки — постоянной или временной — у меня тоже нет. Мой доход — пенсия по старости. 

Общие основания для предоставления жилья установлены ст. 49 ЖК РФ.

https://www.consultant.ru/document/cons_doc_LAW_51057/9af0eecdd47a76188ef34a9b4c871eeabe982bab/

Состоять на учете в качестве нуждающихся в жилых помещениях имеют право малоимущие граждане, признанные по установленным основаниям нуждающимися в жилых помещениях, предоставляемых по договорам социального найма, а также иные определенные федеральным законом, указом Президента Российской Федерации или законом субъекта Российской Федерации категории граждан, признанные нуждающимися в жилых помещениях.

Вам надо  встать на учет как лицо, нуждающееся в жилом помещении с составом семьи-1 человек.

С чего начать, 

Соберите нужные документы, которые подтверждают право на услугу. Это справки о доходах.Исходя мз вашего вопроса:

Мой доход — пенсия по старости. 

То есть надо взять справку о размере пенсии.Справка о регистрации.Далее-сведения из ЕГРП об отсутствии в собственного жилого помещения.

Подготовьте заявление. Бланк можно найти на сайте муниципалитета или в МФЦ.

Подайте документы для постановки на учет в приемной исполнительного органа или через МФЦ. В течение месяца сотрудники ведомства рассмотрят заявление и уведомят вас о своем решении.  

если вообще имеет смысл начинать?

Но если вообще ничего не делать, ничего и не будет.Собрать справки и встать на учет-дело 2-3 дней.Далее-ждите своей очереди.По крайней мере есть на что надеяться.

Уважаемая Ирина, здравствуйте! Дополню

Согласно анализа статьи 49 ЖК РФ, на учет в качестве нуждающихся в жилых помещениях могут быть поставлены граждане, которые одновременно:

1)Не имеют жилого помещения в собственности или по договору социального найма.
2) Проживают в жилом помещении, которое не соответствует установленным санитарным и техническим нормам.
3) Проживают в жилом помещении, площадь которого на одного человека меньше учетной нормы, установленной в вашем регионе

4)Признаны малоимущими в установленном порядке.

Вы спросили также

Прочитала статью по ссылке — и возник вопрос: малоимущими признаются те, у кого пенсия меньше прожиточного минимума. А как это возможно? Всем пенсионерам ведь доплачивают до минимума. Мне назначали пенсию в Новосибирске, а сейчас я живу в Башкирии, здесь прожиточный минимум ниже.
Получается, что по закону я не могу претендовать на признание малоимущей. Разве что ехать в регион. где прожиточный минимум выше моей пенсии и там подавать документы… не очень понятно

Здесь важно учитывать следующее

Признание граждан малоимущими регулируется не только статьей 49 ЖК РФ и региональными нормативными актами. В вашем случае это:

Закон Республики Башкортостан № 250-з от 02.12.2005 г. «О регулировании жилищных отношений в Республике Башкортостан».
Решение Совета городского округа город Уфа Республики Башкортостан № 12/22 от 08.06.2006 г…

docs.cntd.ru/document/438917945
Для признания малоимущими учитывается совокупный доход всех членов семьи (или одного человека, если он проживает один) за последние 12 месяцев.

Доход сравнивается с прожиточным минимумом, установленным в регионе проживания.

В Башкортостане прожиточный минимум ниже, чем в некоторых других регионах, что может повлиять на ваше признание малоимущей.

Вы правы, что пенсия по старости доплачивается до прожиточного минимума. Однако для признания малоимущими учитываются не только пенсия, но и другие доходы, а также стоимость имущества, находящегося в собственности. Если ваш доход превышает прожиточный минимум, установленный в Башкортостане, вы не сможете быть признаны малоимущей. 

Если Ваш доход и имущество соответствуют критериям, Вас признают малоимущей.

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

Рекомендую прочитать источник, указан полный список документов

https://ufacity.info/reestr/detail.php?ID=463039

-------

С уважением!