当外卖大哥捡到手机时，他应该采取以下步骤：

确认手机来源：

首先，外卖大哥需要确认手机是他遗失的还是他人掉落的。如果是他自己的手机，那么他应该检查手机是否有任何可以识别身份的信息，如购买凭证、保修卡等。

尝试联系失主：

如果手机是他人掉落的，外卖大哥可以尝试通过手机中的联系信息（如电话、短信、社交媒体等）联系失主。

保管手机：

在联系失主的过程中，外卖大哥应该妥善保管手机，避免手机再次丢失或被他人误拿。

报警：

如果无法联系到失主，外卖大哥应该将手机交给当地警方，由警方协助寻找失主。

拒绝不当得利：

根据法律和道德规范，外卖大哥不应该将捡到的手机据为己有。即使手机中有吸引人的物品（如现金、珠宝等），他也不应该心动并私吞。

记录情况：

外卖大哥可以记录下捡到手机的时间、地点、手机的特征等信息，以备不时之需。

寻求帮助：

如果不确定如何处理，外卖大哥可以寻求同事、朋友或家人的建议，或者直接联系公司客服寻求帮助。

案例一：外卖小哥捡到一台1万多的苹果手机，他没有私吞，而是想着失主“小姐姐”现在肯定很着急。最终，他通过手机中的联系信息找到了失主，并归还了手机。失主为了感谢他，送给他一双鞋，但他婉拒了。

案例二：外卖小哥在送完外卖后，发现放在电动车挡风被兜内的备用手机不见了，他立即报警求助。警方通过手机中的信息找到了失主，并协助归还了手机。

通过这些步骤，外卖大哥不仅可以做到合法合规，还能传递出正能量，为社会树立良好的榜样。