To start up a pet sitting business you might first place free ads or pass out fliers in your local grocery stores and strip malls. Particularly strip malls that have pet grooming facilities. You also can ask to leave fliers or business cards there for their customers.