What would happen if your friend already has the C-store item that you try to gift to him?
If it was something like costume slots, he'd just get more. If it was something limited like a Borg boff, it would be best to apply the CP value of that item to the friend's account so he could buy something else he doesn't already have.
I too would like to gift C-Store items to friends.
My Dad plays, and I have two friend referrals, plus new friends I've made in game, and fleetmates, etc. With the holidays coming up, I could foresee this being a nice gift.
Buying a C-Point Gift Card would be great.
Maybe an easy way to do it would be to add a C-Point Purchasable Code in the C-Store. You buy the item for X number of C-Points and it mails you one those 25-digit alpha numeric codes that you can give to anyone, that they can type into the STO website's Redeem Key page, and receive X CP. Just an idea.
Regardless of the exact implementation, being able to purchase C-Store items for friends would be awesome!