Спрашивать разрешение у ребенка надо.
Другое дело, когда к ребенку подходит взрослый мужчина, это может быть неправильно понято.
Можно ещё в приюты для животных сходить. Там с собаками можно погулять. И вам за это будут благодарны.