一般情况下，山东临沂到武汉的发货时间大约需要3-4天的时间。首先，发货的距离较远，需要经过长途运输，可能需要1-2天的时间。

其次，在运输过程中还需要考虑交通情况、天气情况和货运公司的工作效率等因素，这些都可能影响到发货的时间。因此，一般来说，发货到武汉可能需要3-4天的时间。当然，具体的发货时间还需要根据实际情况进行具体确认，建议提前与货运公司或快递公司进行沟通，以确保货物能够按时到达目的地。