справку из налоговой берут, простите за каламбур, в самой налоговой. Районной, по месту прописки, там где выдают налоговый номер. Там дадут список откуда нужно ещё принести справки об отсутствии задолженнстей (ГАИ и т.д.) и потом выдают окончательную справку для районного паспортного стола, оттуда в городской, результатом всей процедуры и является штамп в паспорте "ПМЖ". Viel Erfolg! ;-)