If you are in US, you can get marine ply from Dunn Lumber. Also your local lumper yards, as opposed to home Depot ir lowes, can also source for you.
Some folks here suggesting exterior grade ply as an alternative to marine grade. I always used marine grade however, and I think it is the way to go unless cutting cost is absolutely necessary.
The sealer will be the fibergalssing process itself. If you are going for polyester resin, give the wood a coat of resin only with no glass and pay special attention to the edges. This coat is not meant to be a sealer. It rather meant to saturate the wood with resin so that when you start glassing, the dry wood doesnt "steel" the resin out of your glass and leave you with resin starved - a.k.a weak - laminate.
Again, dont think of you coat the wood with resin only (polyester) it will be protected. Poly resin by itself is next to useless, it will dry and chip off leaving your wood exposed.
On the bottom of the deck, apply 2 layers of csm with the seems overlapping each other.
On top of the deck, apply at least one layer of 1708.
What was the thicness of the old deck, 1/2, 5/8 or 3/4?