Мой отец наследник по завещанию от моего деда. Но в завещании написано другое имя. Что делать?

да надо обращаться в суд. с заявлением о признании юридического факта - о принадлежности имени в завещании вашему отцу. доказывать придется факт что вашего отца звали Виталий между собой - для этого как раз подойдут свидетельские показания соседей. и возможно придется объяснить тот факт, каким образом в завещании написали не то имя.

Если у Вашего деда два сына - один Виктор, а второй Виталий, то никакой суд Вам не поможет.
Если же имя отца, указанное в паспорте, не соответствует имени "в миру", но он ЕДИНСТВЕННЫЙ СЫН В СЕМЬЕ своих родителей, то нужно внимательно смотреть текст завещания. Наверняка там присутствует такая фраза: "Завещаю.. . имущество ...СВОЕМУ СЫНУ Гумину Виталию Николаевичу.... " Это намного упростит ситуацию

если было перепутано имя, то обращайтесь в суд.
Гера, Георгий, он же Гоша. - для примера.
идти в суд с доказательствами, свидетельскими показаниями.
нанимайте юриста - он все объяснит.

всему есть своя цена вопроса.

он может опротестовать завещание в суде, типа на постороннего написано, и получить наследство, как сын, по закону.

Ваш отец может принять наследство без завещания, как сын, наследник первой очереди, т. е. по закону. Если он один наследует. Если есть иные наследники, то вопрос будет решаться в суде.

а чья фамилия с отчеством?

Не чего, cмериться надо, Он так решил!!!