Согласно пункту 41 Постановления Правительства РФ от 24.10.2014 N 1097, иностранные национальные и международные водительские удостоверения, не соответствующие требованиям международных договоров Российской Федерации в области обеспечения безопасности дорожного движения, обмену на российские национальные и международные водительские удостоверения не подлежат.

Для того, чтобы заменить иностранное водительское удостоверение, на российское, оно должно соответствовать Венской конвенции «Конвенция о дорожном движении (Вена, 8 ноября 1968 г.)». В конвенции содержится основные нормы внешнего вида и содержание удостоверения, которые обязательны для всех, кроме тех данных, которые должны вноситься в обязательном порядке каждая страна имеет право вносить дополнительные записи.

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

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