如果协议离婚的协议书丢失了，可以按照以下步骤进行提起离婚诉讼。
首先，夫妻双方需要确定是否仍然有离婚的共识，如果有，则可以将协议书的内容重新达成一致，重新签署一份新的协议书，并在此基础上进行离婚诉讼。
如果夫妻双方不能就离婚达成一致，则可以在当地人民法院提起诉讼，申请离婚。在诉讼过程中，法院将会对夫妻双方的财产、抚养子女等问题进行判决，最终颁布离婚判决书。
在离婚诉讼中，夫妻双方需要提供自己的身份证明、结婚证明以及其他证明材料。同时，建议双方委托律师代理诉讼，以确保自己的利益得到最大的保障。
在提起离婚诉讼的过程中，夫妻双方需要对自己的责任和义务有一个清晰的认识，以此来减少争议和纠纷。离婚诉讼不仅会影响到夫妻双方的生活和工作，也会对子女造成影响，应该尽量减少矛盾，并通过和平协商解决问题。
