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

Это будет называться не справкой, а выпиской из ЕГРН. Приказом Министерства экономического развития РФ от 20 июня 2016 г. № 378 “Об утверждении отдельных форм выписок из Единого государственного реестра недвижимости, ...” утверждена форма

выписки из Единого государственного реестра недвижимости о правах отдельного лица на имевшиеся (имеющиеся) у него объекты недвижимости (приложение № 3)

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

А обратиться следует в соответствии с Жилищным Кодексом в органы местного самоуправления. ЖК РФ, Статья 49.

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

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