There are retail card decks specifically crafted for playing old maid, but it is just as easy (though less pure) to play with a regular deck of 52 cards.
The dealer deals all of the cards to the players.