Если их ни как не легализовали на Украине, то так же. Но про легализацию и была ли она или нет ничего не могу сказать, законодательство Украины не изучал.
В России есть пример такой легализации -чеченский батальон Восток.
Про Донецк говорю только исходя из того, что по моему мнению они сепаратисты, референдумы незаконны, и соответственно любые вооруженные формирования там незаконны. (Дискуссию о законности референдумов или нет предлагаю не развивать, позиции давно известны, и они не изменились.)