Оба варианта правильны.
Верно: руководство пользователя сервиса.
Корректно: добавьте пользователя Антона Андреева.
Составить представление об этом можно по результатам поиска в Национальном корпусе русского языка.
Здесь необходимо тире: ООО «Рога и копыта» гарантирует, что полученные в процессе регистрации личные данные Пользователя будут использоваться исключительно для внутренних целей компании, как то: идентификация Пользователя, сбор статистических данных, отправка ответов по электронной почте и т. д. – и ни при каких условиях не будут передаваться третьим лицам. Тире ставится после однородных членов, стоящих после обобщающего слова.
Пойдем – общеупотребительный и стилистически нейтральный вариант, пошли – разговорный, допустимый в непринужденной устной речи.
В ГОСТ Р 6.30-2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» зафиксирован пример заголовка для инструкции с формой родительного падежа без предлога: Должностная инструкция ведущего эксперта. И эта модель является широко распространенной в делопроизводстве.
«Словарь грамматической сочетаемости слов русского языка» Е. М. Лазуткиной (М., 2012) указывает на возможные варианты управления: инструкция для кого (чаще) и инструкция кому. Эта рекомендация, по-видимому, обусловлена тем, что конструкция с родительным падежом без предлога в некоторых контекстах двусмысленна: ее можно понять и как «инструкция, адресованная кому-то», и как «инструкция, составленная кем-то».
Как название буклета, инструкции: руководство пользователя.
