About 600,000 small businesses will start receiving their long-awaited federal carbon rebates today.