В этом значении употребляются оба слова.
Оба глагола можно использовать.
Прилагательное от шлюз – шлюзовой (неправильно: шлюзовый). Следовательно: Шлюзовая улица.
Предпочтительно согласование во мн. ч.
Да, корректно без запятой, т. к. деепричастие указывает здесь на образ действия, приближаясь по значению к наречию или к сочетанию существительного с предлогом, употребленному в обстоятельственном значении (ср.: без утайки).
Слово улица здесь лишнее. Правильно: Московский проспект.
Существительное Кемерово ср. рода, поэтому правильно: родное Кемерово.
Корректны оба варианта – с предлогом и без предлога.
Написание с буквой ё ошибочно, потому что правильно произношение со звуком [э]: соверш[э]нный и несоверш[э]нный вид глагола. Обратите внимание: чаще видовые пары глаголов являются не формами одного и того же слова, а разными глаголами.
Лучше спросить: Нужна бутылка?
