A man and woman have left their stolen bicycles behind and have each stolen a dog now.