No, it is not particularly hard to start a dog walking business. There are many resources available online that will help you create your own website and promote yourself as a legitimate business owner with an established track record of experience in the field.