О склонении географических названий см. в «Письмовнике».

В русском языке выбор падежа определяется глаголом и его управлением. Глаголы "найти" и "потерять" требуют винительного падежа, потому что они обозначают действие, которое направлено на объект. Таким образом, в примере "найти друга" или "потерять друга" слово "друга" стоит в винительном падеже, так как отвечает на вопрос "кого? что?". В случае с глаголом "лишиться" управление другое: он требует родительного падежа. Соответственно, в примере "лишиться друга" слово "друга" стоит в родительном падеже, отвечая на вопрос "кого? чего?".

Это предложения разговорной речи. Д. Э. Розенталь писал: «Различные трудности возникают при пунктуационном оформлении текстов разговорной речи. В некоторых случаях представляется возможным находить какие-то соотношения между конструкциями разговорной речи и конструкциями речи книжной (кодифицированного литературного языка), проводить аналогию между теми и другими; иногда такое сопоставление невозможно и приходится искать особые критерии для решения вопроса о знаках препинания в текстах разговорной речи».

Руководствуясь предложенными Дитмаром Эльяшевичем принципами, предложим два варианта пунктуации: 

Я вам, что, нищий — одну машину иметь?

Я тебе что? Иисус, по воде ходить?

Полагаем, что последняя часть (одну машину иметь, по воде ходить) представляет собой простое предложение в составе сложного, поэтому его нужно отделить знаком препинания — запятой (как знаком, обозначающим границы синтаксических единиц) или тире (как знаком, не только показывающим границы, но и сигнализирующим об особой интонации и/или смысловых отношениях). Ср.: Я же не нищий, чтобы одну машину иметь?

Предшествующую часть можно трактовать по-разному: как предложение Я вам нищий, которое разрывается вопросительным что, или как вопросительную фразу Я вам что? (ср. с предложением из справочника Д. Э. Розенталя: А кино, что, сегодня не будет? — А кино, что? сегодня не будет?).

Определить тип придаточного предложения можно по вопросу. Вопрос "Какой?" соответствует определительному придаточному. Вопрос "Насколько, в какой мере?" соответствует придаточному степени.

Обратимся к Вашим примерам. В первом предложении придаточная часть поясняет сказуемое (был маленьким), поэтому к ней логично поставить вопрос "Насколько?". Во втором предложении придаточное относится к определению "такой", поэтому и вопрос будет определительным.

Приведенное Вами название нежелательно использовать без родового слова. При родовом слове обе части не склоняются. 

В этом случае заметно — слово категории состояния (предикатив, предикативное наречие). Отрицание при таких словах часто является подчеркнутым, что предполагает раздельное написание не: самолетов не видно, не слышно, не заметно.

Это предложения разговорной речи. Д. Э. Розенталь писал, что при пунктуационном оформлении текстов разговорной речи возникают различные трудности. «В некоторых случаях представляется возможным находить какие-то соотношения между конструкциями разговорной речи и конструкциями речи книжной (кодифицированного литературного языка), проводить аналогию между теми и другими; иногда такое сопоставление невозможно и приходится искать особые критерии для решения вопроса о знаках препинания в текстах разговорной речи. Чаще всего пишущие опираются на интонацию». Он приводит такие близкие к Вашему примеры: 

А кино, что, сегодня не будет? — А кино, что? сегодня не будет?

Еще Д. Э. Розенталь писал о том, что запятой отделяются слова что, а что, что же, обозначающие вопросы, например: Что, если я кликну клич? (Т.) («что будет, если…»); А что, если он прячется в глубине лесов? (Каз.); Что, если в самом деле он [городничий] потащит меня в тюрьму? (Г.); Что, ему лет двадцать пять, не больше? (Л.Т.), и что в некоторых подобных случаях возможны пунктуационные варианты в зависимости от значения, которое вкладывается в местоименное слово, ср.:

Ты что же не идёшь с нами? («почему»). — Ты что же, не идёшь с нами? («что делаешь?», пауза после что же).

Полагаем, что и в Вашем примере возможны интонационные варианты, следовательно и варианты пунктуационного оформления.

ИЗВИНИТЬ, -ню, -нишь; извинённый; -нён, -нена, -нено; св. кого-что.
1. (за что, также с придат. дополнит.).
Проявить снисходительность, не поставить в вину чего-л.; простить. Прошу извинить за беспокойство, за навязчивость, за опоздание, за грубость. И. друга, брата. И. чью-л. глупость, чьё-л. невежество. Извините, что заставил вас подождать. Извиним ребёнку его любопытство. Извините за выражение (разг.;
употребляется при введении в разговор резких, грубых слов).
2. чем.
Признать заслуживающим снисхождения в силу чего-л.; оправдать. И. опоздание болезнью, рассеянностью, бессонницей. Взятку нельзя и. бедностью. < Извинять, -яю, -яешь; извиняющий; нсв. Извиняться, -яется; страд. Извини; извините, в зн. межд. Разг.
Выражает протест, несогласие с чем-л., отказ в чём-л. Сходишь в магазин? - Нет уж, извини! У него высшее образование. - Извините! Это не так.

Выбор предлога зависит от того, с какого звука (гласного или согласного) начинается последующее слово. Правильно: об увольнении.

Предлог о (1) с вин. пад. произносится без ударения (с переносом ударения – о бок). Употребляется (наряду с об) перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (о него и об него).

Предлог о (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися согласными (в том числе "йот"), кроме форм местоименных слов мне, всём, всей, всех (где выступает обо). Требует употребления форм местоименных слов с начальным н (о нем).

Предлог об (1) с вин. пад. произносится без ударения (с переносом ударения об пол, об руку, об стену). Употребляется перед формами, начинающимися гласными; наряду с о употребляется перед формами, начинающимися согласными (в том числе согласной "йот"), кроме форм местоименных слов всё, всю, все, всех, что (где выступает обо). Требует употребления форм местоименных слов с начальным н (об него и о него).

Предлог об (2) с предл. пад. произносится без ударения. Употребляется перед формами, начинающимися гласными.

Предлог обо с вин. и предл. пад. произносится без ударения. Употребляется перед формами вин. пад. местоименных слов всё, всю, все, всех, что и перед формами предл. пад. местоименных слов мне, всём, всей, всех.

В художественной литературе возможно о всем, о всей, о всех.