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