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