Нет внутренних правил, есть единые общие правила для всех. Узнать где вы живете они могли с ваших слов. Точнее обязаны были удовлетвориться именно вашими словами и вашим заявлением "проживаю по такому-то адресу". Требование "типа подтверждающих документов" незаконно. Вы имеете право на медицинское обслуживание по месту жительства в любой точке россии. Свобода передвижения и выбора места жительства у нас закреплена конституционно.