Планируется ли обмениваться базой данных "невыездных" (например, на кого наложен временный запрет на выезд по линии военкомата) с Россией?

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