Understanding what elements to look for when searching for your perfect pet sitter will help weed out the amateurs and make the process go that much smoother.