Do you take away the old deck?

Yes. Removal and disposal of the existing structure is itemised in the quote for any replacement job, so there is no separate bin or dump run for you to organise.