Most of the tradeable skins, including imp, have been around for years. Currently, the only way to get them is by trading for them. The price is usually a few UBHP or 8 life. Sometimes, they will also be available through mystery boxes (costing gold). This is the halloween event you were referring to.