Как узнать, где находится моя налоговая служба по месту прописки?

http://www.audito.ru/abet/index.htm - это по Москве.

А так - вот http://www.nalog.ru/mnsrus/mns_pages/umns/ вручную находите налоговую. Там уже приблизительно можно найти 2-3 конкретной территориальной. 4которая ближе к вам находится.

Ну или проще - от руки в Яндексе забейте адрес. И посмотрите, какая налоговая к нему ближе.