Замена инн при ошибке в фамилии. физическое лицо.

Доброго времени суток! я ещё в 2010 году заполнял бланк на получение инн, но так его и не забирал по причине ненадобности, да и забыл со временем. забрал его буквально в конце лета и не обратил внимания, что в фамилия указана не корректно, а может и обратил, но не придал значения. у меня фамилия шевелёв, а в паспорте шевелев. при устройстве на работу запросили инн и после его осмотра сказали, что не могут принять из-за расхождений в данных инн - паспорт. хотя при запросе инн через сайт налоговой он мне выдаёт один и тот же инн и через "е" и через "ё"

подскажите пожалуйста!
1) это замена инн или нужно получать новый?
2) как долго будет производиться замена?
3) нужно ли при этом уплачивать пошлину?

просто не помню уже, при заполнении бланка на получение я указывал е или ё. если ё, почему меня не предупредили, ведь копию паспорта я так же отдавал.
спасибо!