公司不服工伤认定上诉的手续是怎样的

解析：
关于工伤上诉程序的法律规定如下：
在当事人依据相关法律规定启动行政诉讼程序之后，若对初审人民法院作出的判决结果表示不满，则其享有在判决书送达之日起十五个自然日内向上级人民法院提出上诉的权利；
而对于初审人民法院所作的裁定结果，如有异议，当事人同样可以在裁定书送达之日起十个自然日内向上一级人民法院提起上诉。
法律依据：
《中华人民共和国行政诉讼法》第四十六条
公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。
法律另有规定的除外。
第八十五条
当事人不服人民法院第一审判决的，有权在判决书送达之日起十五日内向上一级人民法院提起上诉。
当事人不服人民法院第一审裁定的，有权在裁定书送达之日起十日内向上一级人民法院提起上诉。
逾期不提起上诉的，人民法院的第一审判决或者裁定发生法律效力。