You will need to have a bone to give to the dog, Rover. It can be obtained by checking the two rocks behind the old man in the small land platform leading to the palace. You will not get any item. It is just charity work to help little Rover get a new owner.