Оба сочетания возможны, о корректности следует судить по контексту.
Это отглагольное прилагательное. В отличие от "вневременных" прилагательных, причастия стабильно характеризуются грамматическими категориями времени и залога (то есть существуют в параллельных формах настоящего и прошедшего времени, действительного и страдательного залога).
Верная пунктуация: Такой незаменимый мужской аксессуар, как галстук, имеет большую историю.
Нет, это не полные синонимы. Несклоняемые слова – не имеющие форм склонения, не изменяющиеся по падежам. Несклоняемыми могут быть существительные, прилагательные. Неизменяемые слова – слова разных частей речи, не имеющие форм словоизменения. Например, существительное пальто мы можем назвать и несклоняемым, и неизменяемым. А вот предлоги, союзы, частицы, междометия мы можем назвать только неизменяемыми словами, но не можем назвать их несклоняемыми (т. к. не бывает склоняемых предлогов, союзов, частиц, междометий).
Склоняются обе части названия праздника; Купала склоняется так же, как, например, имя Людмила. Правильно: праздник Ивана Купалы, ночь на Ивана Купалу.