По НК Украины (ст. 98.1.4) - за 15 дней до начала квартала. Сразу становились плательщиками ЕН только вновь зарегистрированные предприниматели.
Но сейчас в Крыму никого по украинскому законодательству уже не регистрируют. Сомневаюсь, что также можно получить сейчас свидетельство единого налога, хотя и переходный период, и для тех, кто не зарегистрирован по российским нормам, до конца года действует законодательство Украины. Все-таки закрыты все реестры, даже ИНН никому не присваивают. Лучше поинтересуйтесь в своей налоговой.
Вариант: регистрироваться по НК РФ - ИП и становиться плательщиком ЕНВД (если Ваша деятельность под него попадает).