Most engine degreasers are registered w/EPA & won't damage belts as long as care is used.
Shop labor for BOTH v/cover gaskets is around 1.5 hours, so for 1 side I guess would be .8 to 1.0 hrs.