Police have launched an appeal for witnesses after a dog died following a collision with a bike.