help my puppy back

if i rehome a puppy to someone, first we just have a ovel promise:we can go visit puppy also can have picture of puppy. but that person didn't keep promise , so i want it back , also between us no any paper agreement, can i call police say she steal my puppy.