Turkish security forces have uncovered a massive eight-storey underground PKK shelter during anti-terror operations in eastern Turkey on Friday.