Klarna is gearing up to begin its IPO marketing campaign as early as Tuesday, right after Labor Day, in preparation for a New York Stock Exchange debut.