Верная пунктуация: Решался вопрос, кто кого: либо фашисты одержат верх, либо Красная Армия победит.

Нужна запятая после стало быть: Она никуда не спешит, но не знает усталости, ей неведома жалость, а стало быть, она в конце концов и победит.

В настоящее время нормативны оба варианта. Общая тенденция - к "легализации" сточной буквы.

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

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

Да, пунктуация верна.

Ваш вариант расстановки знаков препинания корректен.