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

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

Спряжение определяется по неопределенной форме только у глаголов с безударными личными окончаниями: к II спряжению относятся все глаголы на -ить, кроме брить, зиждиться, зыбиться (о глаголе стелить см. в ответе на вопрос № 252194), а также 11 исключений: 7 глаголов на -еть (смотреть, видеть, терпеть, вертеть, зависеть, ненавидеть, обидеть) и 4 глагола на -ать (слышать, дышать, гнать, держать). Остальные глаголы относятся к I спряжению.

Если же личные окончания глагола ударные, то спряжение определяется по окончаниям; при этом не имеет значения, какой гласный в неопределенной форме глагола. Глаголы шелестеть и лететь относятся к II спряжению, определяем это по ударным личным окончаниям.

Дело не в словообразовании, а в графике. Все слова такого рода являются заимствованиями, и при "переводе" их на кириллическое написание используется принцип транслитирации, то есть побуквенной передачи слов одной графической системы средствами другой системы. Ср.: паранойя — греч. παράνοια; маракуйя — тупи mara kuya и т. п. Да, написание таких слов нарушает слоговой принцип графики, согласно которому гласные и согласные буквы пишутся и читаются с учетом соседних букв. Иначе говоря, в основе этого принципа лежит графический слог как единица чтения и письма: поэтому, например, мы пишем сарая (Р. п. ед. ч.), хотя в этом слове корень сарай (совпадающий с формой Им. п. ед. ч. существительного) и окончание -а. 

Написания типа паранойя, фойе, йогурт нарушают слоговой принцип графики, однако позволяют подчеркнуть иноязычную природу подобных слов. 

Работнику отдела кадров надо открыть паспорт Анастасии и посмотреть, как в нем зафиксирована фамилия в именительном падеже. Если в именительном падеже – Василишин, то фамилия не склоняется: Анастасии Василишин, с Анастасией Василишин.

Да, такие имена склоняются.