Смысл, в том, что он должен при въезде указать в иммиграционой карточке, что едет на работу. Въезд с целью туризма, например, а потом последующего трудоустройства не катит. Поэтому, для мартовской квоты, надо выехать, получить рабочую визу (представить приглашение, контракт на работу и т.п.), потом снова въехать.
С безвизовыми странами (СНГ, к примеру) проще - им визы не надо.