I had received a character cover as a gift. Is this something new?
No, you can give/get covers or boosts as facebook gifts from friends. It’s just very, very rare.
I recently got one when a friend started playing. I imagine it’s only possible for the prologue missions that give covers as rewards.