Are the four characteristics -- production, abiding, change and destruction -- empty, conceptual constructions?
Well, obviously the notions of production etc are dependent on having the notion of a finite, spatially/temporaly/qualitatively bounded entity (phenomenon) that is being produced etc. 

Since the bounds determining the identity of any such entity (phenomenon) are necessarily a product of an act of analysis aka imputation, its production etc. is an empty conceptual construct.

As you correctly supposed, suffering, cessation of suffering, samsara, and cessation of samsara are conceptually constructed notions in the same vein. Hence all the Mahayana talk about transcending the duality of Samsara/Nirvana, liberation from even the concept of liberation, entering true emptiness, the groundless ground etc.