You have two basic options. You can choose a complete replacement of the roof system, involving a tear-off of the old roof, or a re-cover of the existing roof, involving only the installation of a new membrane and surfacing. If you’ve already had one re-cover, check with a professional roofing contractor to see if your deck can support a second re-cover.