Stedfast: Guardian Angel (Book 3 in the Angelwalk Saga) by Roger Elwood

Stedfast, who had been Adam's guardian angel in Eden, is called from his place in Paradise to minister and ease the passage of dying souls into heaven, and he recalls the loss of his first battle with Satan eons before