Global fast food empire McDonald's is poised to revamp its menu in a bid to win back customers following a tumble in Australian sales.