Note, when I replaced my water pump in 2011 with a Laso, the Laso (a quality aftermarket brand made in Germany) came with a really thin gasket. I wisely invested in a much thicker OEM gasket, and soaked it in coolant prior to reassembly.
Any number of solvents (carb cleaner, brake cleaner, paint thinner, etc.) with some help from a wooden stick (tongue depressor, popsicle stick, coffee stirrer) should help.
And your assumption and rb's concurrence is right--don't use a screwdriver!