"Налоги отчислял" работодатель в ИФНС по месту регистрации организации, используя свой ИНН как работодателя и ИНН налоговой инспекции. ИНН не является обязательным при приеме на работу. И ИНН совсем не участвует в удержании, перечислении НДФЛ.