должны ли дать справку?

Сам белорусс. Делаю временную регистрацию. Должны ли органы выдавать как.-нибудь документ, подтверждаюший факт, что док-ты поданы на регистрацию?чтобы при встрече с милицией быть защищённым.

Временных регистраций не бывает. При проверке документов просто скажите, куда сдали на регистрацию по месту пребывания. Это легко проверить.