Updated Solution:

Should generate document number even if prefix is not set
make sure prefix of order is used in case documentNo prefix is not set
prevent sequence reset when cache is cleared - sequence should be persisted in the backend