Гражданство

При подаче документов по упрощенной форме на гражданство требуется адресная справка или домовая книга. Дается ли адресная справка если человек временно зарегистрирован(записи в домовой нет). Как его прописать чтоб запись была? Нам отказали в прописки его по причине того, что у нас 2ух комнатная квартира и уже прописано 3 человека. Законно ли это?
И как получить ему справку о не судимости находясь в Актау. Ту которую он получал при выезде из Кыргызстана он потерял.