Permanent utility-contract
They are a very, very rare drop from black lion chests or a purchase from the trading post from someone who had a lucky drop from one of the chests. They will probably not be in the gem store as they are a high value reward for opening chests.
Be careful what you ask for
ANet may give it to you.
ANet may give it to you.