пишете инфо по максимуму информативное, например:ДЕВ. ПЕТРОВА ДО 2000 Г. Г. МОСКВА, ИВАНОВА ДО 2002 Г. Г. МОСКВА, если не помещается убираем первую "Москву", соответственно, если опять не помещается, вторую "Москву" убираем. На сдачу доков возьмите с собой копии документов, на основании которых меняли фамилии. Сотрудники ФМС знают эту программу и придираться не должны