См. "Словарь трудностей".
Верно: мемориал «Катынь», Катынский лес.
Прилагательное от Крымск тоже звучит как крымский.
Из приведенного Вами примера не вполне ясно, где границы цитаты и что именно в цитируемом документе подверглось сокращению. Если имеется в виду цитата из "Заявления Третьей Сессии Крымского областного Совета народных депутатов...", то верная пунктуация такова: "Указанные акты, преступно обвинив в предательстве целые народы, юридически закрепив их депортацию, посеяли горькие зерна недоверия между людьми разных национальностей, повлекли нарушение их конституционных прав. <...> Имея целью восстановление исторической справедливости и государственности Крыма, Крымский областной Совет народных депутатов заявляет..."