尽管在未持有结婚证书的前提下，也是可以进行离婚程序的，然而在实际操作中可能面临更为复杂的情况。
当夫妻双方并未按照规定完成过任何形式的结婚登记时，他们便不具备法律层面上的婚姻关系基础，也就无从谈起离婚一事了。
然而，如果确实进行过合法的结婚登记，只不过是因为某些原因导致结婚证书遗失，这种情况下仍然有可能实现离婚。
此时，您可以选择首先补充完整遗失的结婚证书，然后再根据相关程序申请离婚；
或者通过当地婚姻登记机构提供的婚姻关系证明文件，来顺利完成离婚手续。

《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。