Разные отчества в документах

Мой отец родился в Украине, в его свидетельстве указано, что он АнатолИевич. Первый паспорт ему выдали в России с отчеством АнатолЬевич, соответственно все его документы с отчеством АнатолЬевич. Но теперь он не может оформить наследство, т.к. расхождение в данных документов. т.е. в паспортном столе допущена ошибка, но они отказываются ее исправлять. Имеют ли они право отказать в исправлении, и в какие органы нам следует оращаться далее? Благодарю