Can you find my robot's arm?

One morning, a robot wakes up to find he is missing an arm. He and his robo buddy search inside and outside the house, through a garden, an amusement park, a library and even a candy shop, but it's nowhere to be found. Where can the arm be, and what might make a suitable replacement? A lollipop? A fish bone? How about a fork?