Я с Украинским паспортом, без образования, могу ли поехать в Воронеж работать, снимать квартиру!???

Только для тех кто знает

можете. для этого вам нужно зарегистрироваться по месту пребывания как только приедете (как можно быстрее), а затем получить разрешение на работу.
Почитайте вот эту статью http://www.pravonatrud.com/st09.html