I wonder if it is possible to programatically change user's id in Sharepoint 2010? If it is, I would be very thankful for explantion on how to do that.
If you by ID mean the integer that follows the user, this cannot be changed.
The ID is part of the primary key, and exposed as a getable property in the object model:
Why would you need this?