Можно ли принять на работу продавцом украинца с патентом? Или закон на эту профессию запрещает?

при чём патент.. он действителен там.. должна быть регистрация в Р. Ф.

Можно, если патент оформлен для продавца

ну а в каком регионе оформлен патент? Если в том, где продавец будет работать, то берите. Не забудьте УФМС в известность поставить