手机丢失后，公安机关通常在7天内决定是否立案。根据《刑事诉讼法》第一百一十二条的规定，公安机关在接到报案、控告、举报和自首的材料后，应当按照管辖范围，迅速进行审查，认为有犯罪事实需要追究刑事责任的时候，应当立案；认为没有犯罪事实，或者犯罪事实显著轻微，不需要追究刑事责任的时候，不予立案，并且将不立案的原因通知控告人。控告人如果不服，可以申请复议。

对于特别棘手或重大的案件，公安机关的立案审查期限可以适当延长至30天，以保证案件的公正公平处理。

因此，如果您的手机丢失，建议您尽快向当地公安机关报案，并提供相关证据和信息，以便公安机关能够及时进行审查并决定是否立案。