The "Data usage cycle" menu in the "Data usage" app contains a "Change cycle" option, as the last row in that menu.
It is only present if the mobile data is turned on, that's why sometimes you don't see it.
BUT! If you turn the data on while you are in that app, you have to do one more thing...