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