公告离婚其实质仍是通过诉讼方式解除婚姻关系，是诉讼离婚的形式之一，所以公告离婚需要的手续最主要的是诉讼书。
诉讼离婚的程序：
1、起草起诉状；
2、准备诉讼所需要的证据；
3、向有管辖权的法院递交起诉状和证据；
4、法院决定是否受理该诉讼；
5、法院受理该离婚诉讼案件之后，在法定时间内向对方发送起诉状副本。
《民事诉讼法》第一百二十条起诉形式
起诉应当向人民法院递交起诉状，并按照被告人数提出副本。书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。