Deluxe Corp reported a quarterly earnings loss of $10 million, with revenues declining by 15% to $500 million compared to the previous year.