за сколько дней в паспортном столе ставится прописка (штамп)

Срок для осуществления регистрационных действий указан в Адм. регламенте о регистрации граждан
Срок предоставления государственной услуги
19. При регистрации гражданина по месту пребывания - в течение 3 дней со дня поступления документов в орган регистрационного учета.
20. При регистрации гражданина по месту жительства - в течение 3 дней со дня поступления документов в орган регистрационного учета.
21. При снятии с регистрационного учета по месту пребывания до окончания заявленного срока пребывания - в течение 3 дней со дня поступления в орган регистрационного учета соответствующего заявления гражданина, а в гостиницах и иных подобных учреждениях - в день выбытия.
22. При снятии с регистрационного учета по месту жительства - в течение 3 дней со дня поступления в орган регистрационного учета соответствующего заявления гражданина.

Естественно, действуют правила исчисления сроков согласно Гражданскому кодексу РФ
http://www.garant.ru/main/10064072-011.htm#par1172
Статья 191. Начало срока, определенного периодом времени
Течение срока, определенного периодом времени, начинается на следующий день после календарной даты или наступления события, которыми определено его начало.

Т. е. сегодня сдали - завтра срок начал течь.

Статья 193. Окончание срока в нерабочий день
Если последний день срока приходится на нерабочий день, днем окончания срока считается ближайший следующий за ним рабочий день.