Здравствуйте.
Федеральный закон "О правовом положении иностранных граждан в Российской Федерации" от 25.07.2002 N 115-ФЗ.
разрешение на работу - документ, подтверждающий право иностранного гражданина, прибывшего в Российскую Федерацию в порядке, требующем получения визы, и других категорий иностранных граждан в случаях, предусмотренных настоящим Федеральным законом, на временное осуществление на территории Российской Федерации трудовой деятельности.
патент - документ, подтверждающий в соответствии с настоящим Федеральным законом право иностранного гражданина, прибывшего в Российскую Федерацию в порядке, не требующем получения визы, за исключением отдельных категорий иностранных граждан в случаях, предусмотренных настоящим Федеральным законом, на временное осуществление на территории субъекта Российской Федерации трудовой деятельности.
Иностранный гражданин должен иметь в РФ патент для работы.
Есть и ст.18.10 КоАП РФ.