I picked up Gally from a legendary engram, and logged off, then I got on a bit later, and it is gone!
-
Double check your vault, characters, and postmaster. Furthermore there is a bug where items disappear and then come back after a while. Bungie does not currently do any form of item or character restores. Sorry. :/