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