У разных хостеров по-разному. У крутых, когда заказываешь выделенную железяку, требуют скан паспорта. У мелких, с виртуальным, где как. На упомянутом выше CaC, точно не помню, кажется, только привязку к телефону делают, то есть код активации через SMS присылают.
Потом выбираешь какой ставить дистрибутив по умолчанию (я предпочитаю Ubuntu LTS нынче) и получаешь ssh-доступ. Дальше работаешь как с обычным удаленным компьютером. Ставишь что хочешь, обновляешь как хочешь. Удалить аккаунт могут за нарушение соглашения. Например, если поймают за рассылкой спама и т.п.
Вообще, я подкину ссылок на подобные бесплатные хостинги. Там масса ограничений (например, только ipv6, или нестандартные порты, или сильные лимиты по загрузке процессора), но зато на халяву можно потренироваться, понять, что к чему.
… чтобы понять рекурсию, нужно сперва понять рекурсию …