As of now there is no train which directly goes to VLKN from Chennai Egmore, You can travel in Chennai Egmore-Karailkkal Kamban Express till Nagapattinam(NGT) from where you will have a connecting DEMU train to Velankanni..
This is the link for Kamban Express
/train/8006