Heineken has reported a decline in operating profits and a fall in like-for-like beer sales in its key European and US markets in the first quarter of 2009.