Должны ли совпадать имя и фамилия (латиницей) в паспорте РФ и загран-паспорте?

И где же во внутреннем паспорте гражданина РФ - латиница???.

Транслитерация знаками латинского алфавита - для загранпаспортов Российской Федерации (с 16 марта 2010 года) .

ГОСТ Р 52535.1-2006. Карты идентификационные. Машиносчитываемые дорожные документы. Часть 1. Машиносчитываемые паспорта (Извлечение) .

Транслитерация кириллицы для русского алфавита

А-A
Б-B
В-V
Г-G
Д-D
Е-E
Ё-E
Ж-ZH
З-Z
И-I
Й-I
К-K
Л-L
М-M
Н-N
О-O
П-P
Р-R
С-S
Т-T
У-U
Ф-F
Х-KH
Ц-TC
Ч-CH
Ш-SH
Щ-SHCH
Ы-Y
Э-E
Ю-IU
Я-IA

Источник - Приказ Федеральной миграционной службы (ФМС России) от 3 февраля 2010 г. N 26 г. Москва

В загранпаспорте будет то, что получится при замене русских букв в Вашем имени и фамилии на то, что написано выше...
Например: Майя будет MAIIA...

Да.