Rudenka belonged to a parish in Uherce Mineralne. There are records for this parish in Przemysl state archives (but does not have to contain Rudenka): 1785-1842, marriages 1785-1836, 1839-1841, deaths 1785-1836, 1839-1841. There are seperate records for Rudenka: births 1854-1883 and deaths 1793-1899 in Sanok archives.
Later records perhaps only in a local civil registry office (Olszanica) but you can also ask in the church archives in Przemysl (Greek-Catholic). LDS has only Roman-Catholic records from Uherce.

Zbigniew