Although doable it's highly recommended that you remove old shingles and roofing material before installation of new. The removal of old roofing material will allow the inspection of roof structure and framework. Damaged or weakened roof structure can if left un-fixed will undermine the roof overlay.