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