Does it appear that the existing screws are the same size as the missing ones? If they are, that would certainly make matching 'em up at the parts counter a whole lot easier.
Regarding the damaged threads ... I wonder if something like JB Weld might do the trick. It wouldn't be visible when the clock is put back together, right? So color wouldn't matter.