Yes, it is possible to lay new roof shingles over old ones. Before that is done, you should note one thing - adding new roofing over an old one (re-roofs) can only be done with asphalt shingles (composite shingles).