We address de-Gaussification of continuous variables Gaussian states by optimal non-deterministic noiseless linear amplifier (NLA) and analyze in details the properties of the amplified states. In particular, we investigate the entanglement content and the non-Gaussian character for the class of non-Gaussian entangled state obtained by using NL-amplification of two-mode squeezed vacua (twin-beam, TWB). We show that entanglement always increases, whereas improved EPR correlations are observed only when the input TWB has low energy. We then examine a Braunstein-Kimble-like protocol for the teleportation of coherent states, and compare the performances of TWB-based teleprotation with those obtained using NL-amplified resources. We show that teleportation fidelity and security may be improved for a large range of NLA parameters (gain and threshold).