Если слово веган в предложении выступает как обращение, то правилен первый вариант (например: Мы пойдем в ресторан. А ты, веган?). Если веган — сказуемое (то есть вопрос задается, чтобы узнать, называет ли человек себя веганом), то правилен второй вариант.

См. в разделе «Азбучные истины».

Существует и употребляется, например: Спустя время Алексей выпрямился на козлах, прислушался, указал в темноту кнутовищем... (А. Н. Толстой, Хождение по мукам);  Спустя время раскрасневшаяся Мавра, с платком, съехавшим набок, торочила на проулке бабьей толпе... (М. Шолохов, Тихий Дон); ...Так что мы в этой деревне даже останавливаться не будем, а сразу пойдем дальше и спустя время дойдем до чудаковой деревни... (А. и Б. Стругацкие, Улитка на склоне).

В стилистически нейтральных контекстах оба сочетания неудачны. Поэтому желательно их избегать. Возможная замена: те, кто пользуется информацией.

Однако раз это сочетание закреплено в законе, игнорировать его в юридической речи невозможно. В толковых словарях приводятся примеры и с род. падежом управляемого слова, и с тв. падежом: пользователь (чего?) компьютера и пользователь (чем?) компьютером. Соответственно, запретить какую-то из конструкций пока нет оснований, допустимы обе. Возможно, со временем победит «узаконенный» вариант.

Запятая не требуется, поскольку союз и соединяет однородные придаточные.

Вы правы, здесь тот же случай, что и с кубиком Рубика. И тем не менее словари (см., напр., «Русский орфографический словарь» Российской академии наук) фиксируют: кубик Рубика, но: сетка-рабица.  По-видимому, дело здесь в том, что кубик Рубика – сравнительно недавное изобретение (1970-е), в то время как изобретение Рабица относится к XIX в. Иными словами, то, что Рубик – имя изобретателя, мы еще помним, а про изобретателя Рабица уже забыли. Впрочем, надо отметить, что в разговорной речи существует вариант кубик-рубик, возможно, когда-нибудь он будет основным.

Лествица – слово старославянского языка, оно происходит от общеславянского *lestva, образованного от глагола lezti с помощью суффикса -tv-. Интересно, что в словенском языке до сих пор существует слово lestva 'лестница'.

Лестница – русское слово, оно встречается в памятниках письменности с XIV века. Русское лестница возникло на базе старославянского лествица под влиянием существительных на -ниц(а), ср.: звонница, кузница и т. п. Еще более поздним образованием является слово лесенка, с корнем лес-. С вместо З в корне перед гласным звуком возникло, вероятно, под влиянием слова леса (строительные).

Сочетания с разными предлогами могут употребляться в разных значениях. Поскольку Китай-город — это название не только исторического района Москвы, но и станции Московского метрополитена (а с названиями станций употребляется предлог на), сочетание на Китай-городе вполне объяснимо. Значение здесь: на станции «Китай-город», на территории, прилегающей к этой станции метро. Ср., например: давай где-нибудь на Китай-городе встретимся и посидим (= где-то в районе станции метро и рядом) и в Китай-городе сохранилось несколько монастырей (= внутри исторического района; предлог в связан с представлением о замкнутом пространстве).