standard full service includes replacement of all gaskets, and mainspring, and also the reverser wheel in automatic watches, (standard practice for Rolex, Omega and others)
How much depends on the brand. Rolex Omega, prepare to pay $$$, for Seiko generally its ard 150 incl. shipping.