Собственное имя лица или кличка животного выступает в роли обособленного приложения, если оно поясняет либо уточняет нарицательное существительное (перед таким приложением можно без изменения смысла вставить слова а именно, то есть, а зовут его): Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой,  Клим Торсуев,  известный мыловар, был человек тяжёлого характера (М.Г.); У дверей, на солнышке, зажмурившись, лежала любимая борзая собака отца — Милка (Л.Т.); А братья Ани,  Петя и Андрюша,  гимназисты, дёргали его [отца] сзади за фрак… (Ч.); Четвёртый сын ещё совсем мальчик,  Вася (Пауст.).

В современном русском языке женские имена, оканчивающеся на твердый согласный (Элен, Долорес, Мариам и многие другие), не склоняются. Это правило применимо и к кличкам животных: Вдали мы увидели бегущую к нам Ангел.

Категоричность в случае с именами оправданна в официальных бумагах. Мифологичность представлений об употреблении тех или иных слов опровергают словарные толкования; см. описание значений слов прозвище и кличка в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).

Если есть желание подчеркнуть иностранное происхождение имени (клички), то правильно будет сохранять в корне ё или даже писать его через йо: (без) Ёжа или Йожа, (к) Ёжу или Йожу, (с) Ёжем или Йожем, (о) Ёже или Йоже. Если есть намерение русифицировать имя, то склонять его можно так же, как слово ёж. 

Эта формулировка некорректна. Варианты "Какая у него кличка?" и"Как его зовут?" верны.

Чаще говорят кличка. Но использовать слово имя в этом случае тоже не запрещено.

Оба слова в кличке нужно писать с прописной: Рыжий Пес.

Буква Ё в безударной позиции практически не встречается.

Кли-чка; клич-ка.

Клички, ники, прозвища - все это пишется без кавычек, с большой буквы.