Документы для роботы иностранцам

Скажите пожалуйста, что необходимо для того чтобы работать в рф гражданину украины. перечитала массу противоречивой информации. рвп? разрешение на работу? или вообще не нужно для прибывающих по безвизовому режиму? и если необходимо рвпб исчерпаны ли квоты за 2013 год в москве? можно ли работать до получения рвп? и сколько времени занимает получение всех необходимых документов?
спасибо!