Israel has begun began the process of formally pardoning hundreds of Palestinian prisoners who are to be exchanged for an Israeli soldier held by Gaza militants for five years.