См. ответ на вопрос № 269841.
Предлог пишется с И: действовать в соответствии с чем-либо.
Ударение на втором слоге: Иисус Навин. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010.
Указанная запятая не нужна.
Да, склоняется: р. п. - Палия, д. п. - Палию и т. д.