I want to buy a property and sign a unilateral promise to sell. The estate agent tells me that this deed "no longer exists". Is this true?

No. The signing of a deed of sale is very often preceded by a pre-contract, either a synallagmatic promise (also known as an agreement) or a unilateral promise to sell.