ПМЖ в Украину

В 2000 году мой брат приехал с Украины в Россию. Прожил в России 10 лет (официально, т.е. зарегистрированный). На руках имеется украинский паспорт. Теперь хочет вернуться в Украину к маме (Винницкая обл.). Школу и институт заканчивал в Украине. Но, имеется украинское судебное решение об уплате штрафа 1000 гр. за драку в 1999 году, которое не исполнено, т.е. не уплачено. Какие документы нужны для регистрации и трудоустройства в Украине? Какова процедура и сроки оформления? Оформление осуществляется по месту пребывания или только в Киеве? И примерно каковы материальные затраты, чтобы ориентироваться?

В России он был нелегально, регистрация это ничего, но вопрос о другом. Пусть едет спокойно, получает прописку если таковой нет у мамы и устраивается работать. Сроки - ну это зависит от него самого. И вообще вопрос непонятен, он гражданин Украины и имеет все права украинца, на свободное перемещение, работу, пособия, льготы и т.д.