Дополнительные знаки препинания не требуются. Но если логическое ударение ставится на слове земляки, то слова Иван и Надежда выделяются запятыми.
Эта формулировка верна, так как возможны и другие сочетания: его земляк, земляк дяди Вани и т. д.
1. Всероссийский пишется с прописной буквы как первое слово в названиях обществ, учреждений, органов власти, партий, праздников, общественных мероприятий и т. п., например: Всероссийский конкурс на звание «лучший учитель года», Всероссийская федерация волейбола, Всероссийский центральный исполнительный комитет.
2. Опечатки в словах Олимпийских и всероссийских, остальное верно.