In order to get ganks or kill Veigar, you must bait his n first. You can do it by constantly tipping in and out of his reach. Make sure you always lure him before committing to an all-in-one. You can also use the information that Veigar has a good gank configuration against your advantage.