Правильно: ...сойдет на землю.
В разных контекстах по-разному. Ср.: Он подготовил стену и наклеил обои. Он поклеил обои и побелил потолок.
Слово "человек" здесь лишнее.
Верно: наклеить обои, оклеить (помещение) обоями, а также наклейка обоев, оклейка обоями.
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Да, эта фраза корректна.