В обоих случаях фамилия должна склоняться. Правило см. в «Письмовнике» (пункт 13.1.11).
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: улица Левый Берег, улица Первооткрывателей Башкирской Нефти.
Ответы можно найти в окне «Искать на Грамоте», набрав, например, гре*а, индус* и т. д.
Предпочтительно: курица в лаваше, хотя некоторые словари допускают и вариант в лаваше.
Верно: улица Международная.
Это неверно. Мужчина – существительное мужского рода.
Литера пишется слитно с последней цифрой номера: улица Калинина, 41б. Предпочтительна строчная буква, прописная допускается, если строчную букву можно спутать с цифрой.
Правильно: Речица, речицкое пиво.