Messages are available to Australian citizens and permanent residents celebrating a significant birthday or wedding anniversary.