Такое правило действует только для наречий, образованных от прилагательных с помощью суффикса -о, например: негромко (тихо), нелегко (трудно), немало (много). С остальными наречиями, а также с неизменяемыми словами, употребляющимися в роли сказуемого, не пишется раздельно, например: не вовремя, не всерьез, не зря, не иначе, не очень, не прочь.

Написание идентично: народный артист такой-то (строчными буквами), звание "Народный артист" (с прописной). См. также ответ на вопрос № 249834.

Подобные обороты с предлогом про сейчас довольно сильно распространены. Но лучше не использовать их нигде, кроме разговорной речи.

Верно написание со строчной буквы после двоеточия. Можно использовать точку, тогда дальше должно следовать слово с прописной буквы. 

Если предполагается, что эти высказывания произносятся с вопросительной интонацией, то есть с повышением тона в конце, то вопросительный знак уместен.

Корректно: пребудет, т. е. 'неизменно останется, сохранится'. Глагол прибыть имеет значение 'явиться, увеличиться', прибудет с вами означает 'явится вместе с вами'. 

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

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

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

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