Необходимо ли предоставлять справку о новом месте работы при увольнении с налоговой службы?

В любую организацию. Возможно, что требуется согласие на такую работу (п.1 ст. 12).

Если согласие не требуется, то уведомление направляется работодателем.

Федеральный закон от 25 декабря 2008 г. N 273-ФЗ

"О противодействии коррупции"

"Статья 12. Ограничения, налагаемые на гражданина, замещавшего должность государственной или муниципальной службы, при заключении им трудового договора

1. Гражданин, замещавший должности государственной или муниципальной службы, перечень которых устанавливается нормативными правовыми актами Российской Федерации, в течение двух лет после увольнения с государственной или муниципальной службы имеет право замещать должности в коммерческих и некоммерческих организациях, если отдельные функции государственного управления данными организациями входили в должностные (служебные) обязанности государственного или муниципального служащего, с согласия соответствующей комиссии по соблюдению требований к служебному поведению государственных гражданских служащих Российской Федерации и урегулированию конфликта интересов, которое дается в порядке, устанавливаемом нормативными правовыми актами Российской Федерации.

2. Гражданин, замещавший должности государственной или муниципальной службы, перечень которых устанавливается нормативными правовыми актами Российской Федерации, в течение двух лет после увольнения с государственной или муниципальной службы обязан при заключении трудовых договоров сообщать представителю нанимателя (работодателю) сведения о последнем месте своей службы.

3. Несоблюдение гражданином, замещавшим должности государственной или муниципальной службы, перечень которых устанавливается нормативными правовыми актами Российской Федерации, после увольнения с государственной или муниципальной службы требования, предусмотренного частью 2 настоящей статьи, влечет прекращение трудового договора, заключенного с указанным гражданином.

4. Работодатель при заключении трудового договора с гражданином, замещавшим должности государственной или муниципальной службы, перечень которых устанавливается нормативными правовыми актами Российской Федерации, в течение двух лет после его увольнения с государственной или муниципальной службы обязан в десятидневный срок сообщать о заключении такого договора представителю нанимателя (работодателю) государственного или муниципального служащего по последнему месту его службы в порядке, устанавливаемом нормативными правовыми актами Российской Федерации.

5. Неисполнение работодателем обязанности, установленной частью 4 настоящей статьи, является правонарушением и влечет ответственность в соответствии с законодательством Российской Федерации".