To start a pet sitting service on Rover, you need to create a profile, set your rates, and define the services you offer, such as dog walking or overnight boarding. Rover performs a background check to ensure the safety and reliability of its sitters.