バトルサーチャーは、クチバシティーのポケセンのカウンターの左側にいる女の子に話しかけるともらえます。