A council in a big city will debate whether to move its Australia Day ceremonies back to January 26 in what could be a major move.