在男方被判刑的情况下，女方想要协议离婚是可以的。这种情况下，协议离婚需要遵守一定的法律规定，以保障双方的合法权益。
首先，双方需要通过律师协商达成离婚协议，该协议应包含对财产、抚养权等方面的规定。在财产方面，需要确定夫妻共同财产的归属以及对方赡养费的支付问题。在孩子的抚养权方面，需要确定谁将拥有孩子的抚养权，并规定探视情况等具体细节。当然，具体的离婚协议应该根据双方的具体情况来具体制定协议。
其次，双方需要选择一家合法的公证机构对协议内容进行公证。公证的目的是确保协议的合法性和有效性，这样在未来出现什么问题时，协议方可引用公证书为证据，使争议能够得到有效解决。
最后，当所有的程序都完成后，双方可以在法院的审批下完成离婚手续。如果女方需要，可以通过法院起诉要求离婚，女方可以根据离婚协议的内容，提交离婚协议作为证据，以加快离婚的审核程序。
可以看出，在男方判刑的情况下，协议离婚需要遵守一定的法律规定以及程序，只有在这个条件下，才能够有效地保障双方的合法权益。
