Можно ли приехать в визовый центр в Москве значительно раньше записи?

Да. Очередь живая. Приезжай к 9:00, иначе простоишь 2–3 часа. Обычно утром ждут около часа.