Papua New Guinea has declared a national HIV crisis, with the number of new cases increasing almost 50 per cent in the last decade.