Can you play Mahjong with three players?
Absolutely!
When playing with three people, the set-up and the deal are the same as 4-person American Mahjong although the dealer will only deal to three players.
Per the NMJL rules, when playing with three players, there is no Charleston. However, many players have a table rule to include the Charleston.