Корректно: добавьте пользователя Антона Андреева.
Сокращение не влияет на порядок слов.
Правильно без наращения согласно правилу написания дат: 25 октября, проспект 25 Октября.
Оба варианта правильны.
Сочетание «фамилия + имя (+ отчество)» более характерно для списков, официальной письменной речи. Лучше порядок фамилии и имени изменить и добавить отчество.
Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.