Можно ли получить ВНЖ в одной стране, если получить контракт на удаленную работу в этой же стране?

Можно, часто так и делают. Сначала заключается контракт на работу, потом подают документы на ВНЖ. А уже получив ВНЖ, можно легко менять работодателя.