I find the best way is to just not talk to them, I've ignored 5 of the villagers and 2 already moved away. Now I have 8 left and have 2 more I'd like to leave. Best bet, don't speak or respond to those you wish to leave.
It's like they hate being ignored and don't feel wanted so they go leaving...