Hankies? How about a roll of paper towels? I've never cried so hard over a movie in my life.
Then you may not want to see the movie “8 Below” from 2006. The wife and I cried like babies over those puppies. We vowed never to watch it again.