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