Как поставить в паспорт прописку

Доброго времени суток, уважаемые посетители ответов. вот такая ситуация произошла: родился, получил свидетельство о рождении - естественно автоматически был прописан по месту прописки матери?..
14 лет - получил паспорт и в сельском совете поставили прописку в 2012 году. в феврале 2017 года исполнилось 20 и подал документы на замену паспорта, затем получил паспорт с пропиской. но меньше чем через месяц к сожалению его потерял. подал документы на восстановление и в новом полученном паспорте прописки не было, поехал в сельский совет, а мне там сказали, что прописку тебе должны были ставить в паспортном столе, пошел в паспортный, а мне там сказали, что я нигде не зарегистрирован и справка, которую мне дали в администрации поселка - липа и без объяснения причин просто выставили за дверь.
как так? жил 20 лет с пропиской...