Может ли граждан Украины оформить шенгенскую визу в Москве не имея патента?

Собственно говоря, Шенгенская виза и патент никак не связаны между собой. Даже если вы обращаетесь в туристическую фирму для оформления визы, решение о ее выдаче в Москве принимает посольство страны, куда вы собираетесь выехать, в других городах - консульства при их наличии.

Добрый день, уважаемый Гость. Патент вообще не при чем, обратитесь в турфирму или посольство страны которую вы собираетесь выехать, удачи вам и вашим близким.