Вариантов вообще вступить в отношения с работодателем всего два - обычный трудовой договр и договор ГПХ. Удалённую работу по первому регламентирует ТК РФ. Второй вообще не накладывает никаких ограничений на формат работы. Какие документы нужны - зависит от того, кем вы будете работать и где. Как минимум, кроме паспорта, вам понадобится документ подтверждающий законность пребывания на территории страны. Судя по тегу "Карьера в ИТ", кадры скорее всего поинтересуются документами об образовании.