Константиновский уезд с 1867 - 1919 г. был в составе Седлецкой губернии Российской империи, а с 1919 г. в составе Люблинского воеводства Польши. Вам нужно обратиться в архивы Польши, а также , возможно, в архив ЦИАМ, сейчас это ЦГА г. Москвы на ул. Профсоюзной. 80. Не знаю, как с кат. приходами, а метрические книги прав. и униатских приходов уездов Седлецкой губернии есть в фонде 1386.