Корректно использовать форму ед. числа.
Каталог разделов - правильно. Второй вариант в определенных случаях возможен.
Верно: каталог декора. Возможный вариант: каталог вариантов декора.
Верно: «Каталог российской прессы».
Верно: существует сорок каналов связи.