Можно. С оговоркой, что пока Вы не въехали в страну с разрешением на работу, работать совсем официально начать Вы не можете. То есть с переводом з/п на местный счет, со всеми выплатами в бюджет, подключением к зарплатной порталу и пр.
Хотя знаю случаи, когда прокатывало. Если в контракте прописан месяц работы в удаленном формате, то уже проще.
Но ВНЖ начинает действовать с даты начала контракта, которая в нем стоит. Так что тут не отсрочить ничего поздним приездом.