So are the Orcs immortal too? Do they go to Halls of Mandos when they die? What about the Uruks?

Basically Tolkien never could come up with a good way to have orcs with metaphysics he liked. He didn't believe a free willed being could be inherently evil, so at times he wrote that orcs had no free will and just did what Sauron wanted, essentially ants. Other times he thought that didn't fit and had them as people in a cruel situation who ended up cruel, but that was also unsatisfying for him. There isn't really one canon answer as to what an orc is.

It is entirely possible that they are. It is more likely that the corruption of Melkor took that away (although they still may be longer lived).

https://scifi.stackexchange.com/questions/102023/how-are-orc...