There are no "factory restore apks". To factory restore a phone you reflash the ROM.
Rooted you have more options, especially if you have a de-odexed ROM, but you won't find the deleted APK on your phone unless you backed it up.
I would say "restore your nandroid backup", because you should never modify the system software without making one, but if you had then I guess you'd not be asking.