Probably just turns into a farm lane; Vladmir is difficult to kill since he has so much sustain. Abuse your range advantage (you also have a speed boost on Q which will help you kite and stay out of his range). If it's lvl 1 and he runs in the middle of your minion wave, just auto him and see if you can get him to draw minion aggro (edit: minion aggro is kind of weird, if he only uses his Q I don't think he'll draw aggro, since it's an ability. If he auto attacks you, he'll draw aggro), get him to use his Q before he takes damage from your Q (otherwise he'll just heal it off; he won't heal any if he's at full health). Minions do a massive amount of damage early game. Also if you throw your Q at max range, it's near impossible to dodge the second half.
Later on, he kind of has to run at you if he wants to do anything, which is a pretty easy charm to land. Also be sure to build a Morellonomicon; consider Abyssal if you need MR.