Разрешение на работу граждан Украины

3 месяца назад ПВУ ГУВД Краснодарского края мною была получено разрешение на временное проживание. Но однако мне отказано в приеме на работу,так как у меня Украинский паспорт, хотя согласно закона я имею права равные с гражданами РФ после разрешения на временное проживание. Правомерны ли действия этих руководителей? Заранее благодарю!