山东手机丢失补办的时间主要取决于补办流程的简便程度以及当地营业厅的工作效率。以下是可能的补办时间范围：
10分钟左右：
如果手续齐全且不需要排队，到营业厅补办手机卡的过程大约只需要10分钟左右。
20分钟左右：
在实际操作中，如果一切顺利，补办手机卡的时间往往可以更短，大约20分钟左右。
30个工作日：
通常情况下，补办手机卡需要缴纳工本费，并在30个工作日后到受理服务网点领卡。
综上所述，如果手续齐全且不需要排队，山东手机丢失补办的时间大约为 10分钟到20分钟。如果需要缴纳工本费并等待30个工作日，则总时长会延长至30个工作日左右。建议提前准备好所有必要的证件，并选择工作效率较高的营业厅进行办理，以缩短补办时间。