Мне вот чисто гипотетически интересно, а если в гражданство вступил мужчина, а с учета его в РФ не сняли и справки нет, но де факто он уже гражданин, а паспорт ему не дадут?

Если нет справки о том, что мужчина снят с воинского учета в РФ, не дадут паспорт. Посредники как то прописывают и делают паспорт, но в тот же день обратно выписывают. Люди потом ходят с пустыми паспортами без прописки.