长期临时雇用搬运工离职是否应当给付离职补偿金？

我们公司是一家小型的钢材公司，处在大型钢材市场里面。我们公司需要人员搬运钢材，而市场里面有闲散的搬运工人，任何一家公司有搬运需要都可以请他们代为搬运，按照吨位给他们结算搬运费用。

在搬运过程中，有一个搬运工工作认真，堆码整齐，点数清楚，人也诚实，干的活比其他搬运工都好，我们公司老总觉得他很好，长期叫他。由于他工作好，他的业务比其他人都多，叫他的时候，经常遇到他在忙。所以老总每个月除了结算搬运费外，另外给他1000元的津贴，让他优先做我们公司的业务，在我们公司业务完成后，他再去做其他公司业务。

这种工作方式持续了7.8年，由于近年公司业务不好，每个月公司给他结算费用都只有1200-1300，而另外有一家关系很好的公司看中他，就跟我们公司老总商量，让他到新公司去做，每个月给他保底工资3000。公司老总就跟这个搬运工说了，有其他公司想要他去做的消息，搬运工相当愿意到新公司工作，于是就在今年2月份开始，到新公司从事搬运工作。

到新公司以后，搬运工工资能拿到至少3000，我公司也减少了支出，本以为是皆大欢喜的结局，但就在昨天，搬运工的老婆找到公司，要求公司支付几万元的离职补偿金。公司老总觉得这个事情，不清楚是否应当支付，特向各位专家咨询一下。

具体细节：
1. 搬运工与公司没有签订劳动合同，已经有7.8年了。没有公司的工作服、工作证、工资单、求职申请等。工资都是现金支付，每月月底结账，有手写但没公章的搬运吨位及费用单据。除证人证言外，搬运工应当也没有其他证据证明劳动关系的存在。
2. 搬运工不止跟我们公司一家从事搬运工作，他还在其他公司搬运，每月在我公司领大概1300左右，在其他几家公司可以拿到总计2000左右。
3. 搬运工平均每天搬运时间都没有超过4小时，每周绝对没超过24小时。
4. 公司没有给搬运工签订合同，没有购买社保医保等，但是购买了意外伤害保险。意外伤害保险是与其他公司的员工，以其他公司名义集体购买的。
5. 搬运工是觉的新工作钱多些，自愿到新公司工作的，不是我们公司开除或者强行要他去的。
6. 搬运工经常从其他公司搬运货物到我们公司，遇到我们公司人手不够的情况下，由于是熟人，该搬运工代替我们公司业务员在未付款提货单上签字，我们公司也予以承认，并照实付款。

我的问题是：
1. 是否可以认定该搬运工与我公司存在事实劳动关系？如果可以认定，是全日制还是非全日制？
2. 如果认定他是我们公司员工，他如果自行离开公司，进入新公司，应当没有离职补偿金的。但如何能够认定他是自行离职？
3. 如果认定他是我们公司员工，长达7.8年时间里，他和公司之间都没有签订劳动合同。他是否能够主张的双倍工资？
4. 如果认定他是我们公司员工，如果是非全日制的，我公司是否应当为其缴纳各类保险？在没有缴纳的情况下，我公司是否会补缴或者受到处罚？
5. 如果认定他是我们公司员工，不是自行离职的情况下，我们公司应当支付多少离职补偿金合理？
6. 如果他提出劳动仲裁，我们公司需要聘请律师维护自己合法权益，这种官司，律师收费大约是多少，胜算有几成？