Let me be more specific: private companies can issue Rule 144 (restricted) shares before going public. I just verified that with one of my friends who received stock in a start-up company. After they went public he was able to get the legend removed and sold the stock.
All together now: Private companies can issue Rule 144 shares.
Too funny!