По городу не должно возникнуть проблем, а по межгороду могут спросить вет. свидетельство (справку с гос. ветеренарии), что собака здорова и привита, хотя могут и не спросить