Здравствуйте!
Наличие прописки в Украине обязательно. Также консульство, в которое Вы должны подать документы, определяется по ней. Но, если человек проживает и работает (или учится) в другом регионе, не подпадающим под округ консульства в соответствии с его пропиской, его могут принять при наличии документа, подтверждающего работу\учебу. Возможно, в Вашем случае это также сработает.
Но, стоит отметить, это правило действует не во всех консульствах. В Киевском — точно, в других нужно уточнять по номерам для консультаций