The average or expected lifespan of Hobbits, Men and Dwarfs is easily found but I can find no definitive answer for the 'expected' lifespan of an Orc. All I can find so far is, 'unknown'.
In the 10th volume of The History of Middle-earth (specifically in the "Myths Transformed" essay) it's written that Orcs had short lifespans in relation to the Númenóreans, which would mean that they weren't immortal.
Of course it may vary among different breeds of Orcs.
Orcs seem to have lifespans based on how famous they are. Azog lived to be at least 319, but died through combat at the Battle of the Five Armies. No definite age is given, only how long he ruled Moria. Bolg lived to be at least 150 years old. The Uruk-hai(Saruman Breed) were months/years old. And some orcs(hinted at, with no evidence) spent their entire lives in Minas Morgul, which spanned several human generations. And in the behind the scenes(RotK, I think) one of the modelers on the tower made the mention of having orcs live for 100-150 years, then a new set would begin a new set of construction on Barad-dûr. So if you look closely, the CG model of Barad-dûr has a different look all the way up the tower.
In conclusion: Really infamous orc: Possibly 500 years, at least 319 Known orc: 150-200 years Peons: ~100 years Uruk-hai(Saruman Breed): 3-4 years  - Tolkien, The Hobbit, ch. 1: "An Unexpected Party".  - Tolkien, J. R. R. (1937), in Douglas A. Anderson, The Annotated Hobbit,  - I am unable to locate an internet source for this bit of information, or an exact time stamp since my DvD player reads 19:99 at anything over 20 minutes.
The uruk hai probably had life spans similar to men, and there is no indication that they had accelerated aging. Saruman began his treachery in TA 2759 when he settled at Isengard with the intention of using the Palantir there, and began to fortify Isengard and communicate with Sauron ten years after the Necomancer was driven from Dol Guldur. This is the most likely time that he started to breed his Uruk Hai, which were a variant of the Black Uruks used by Sauron starting around TA 2475. It is highly improbable that they were only a few months or years old.
Since "myths transformed" are not canon as they where never published, and seemed to be in flux at the time of their writing....the short answer is no one knows....however if you ascribe to the common belief of "the wise" of Middle Earth, and Tol Eressëa , Orcs are immortal, and reincarnate after death if possible like the elves whom they where bred from. Since their fea more than likley would not obey the summons to the West...this could likely explain how they were able to recover so quickly from crushing defeats.