The HJ Heinz Company has reported record sales and profit for fiscal 2009, with 10.3% growth in earnings per share and 9.2% growth in net income.