手机忘记在餐厅被别人拿走是否犯法，需分情况讨论：

1. 若对方以非法占有为目的，秘密窃取手机且手机价值达到当地盗窃罪标准：

   • 这种情况下，对方的行为构成盗窃。根据我国刑法及相关司法解释，盗窃罪是指以非法占有为目的，秘密窃取公私财物数额较大或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃公私财物的行为。若手机价值达到当地盗窃罪的数额标准（一般为一千元至三千元以上，具体标准因地区而异），则对方的行为将受到刑事追究。
   • 举例：小何在饭店吃饭时，将手机放在桌上，饭后发现手机不见了。经调查，发现是小胡趁小何不备将手机拿走，且手机价值达到了当地盗窃罪的标准。此时，小胡的行为就构成了盗窃。

2. 若对方是误拿，且发现后及时归还：

   • 这种情况下，对方的行为通常不算盗窃，而是属于不当拾得遗失物。虽然对方拿走了手机，但由于其并无非法占有的目的，且在发现后及时归还，因此不构成犯罪。
   • 举例：小李在饭店吃饭时，不慎将手机落在了桌上。另一位顾客小张看到后，以为是自己或同伴的手机，便拿走了。后来小张发现手机并非自己的，便立即联系了小李并归还了手机。此时，小张的行为就不构成盗窃。

3. 若对方误拿后拒不归还：

   • 这种情况下，即使对方最初是误拿，但其拒不归还的行为也构成了对手机所有权的侵害。虽然可能不构成盗窃，但手机的所有权人有权要求对方返还手机。若对方仍拒不归还，手机的所有权人可以报警处理，警方在调查核实情况后，会要求对方返还手机。
   • 举例：小王在饭店吃饭时，将手机落在了桌上。另一位顾客小赵看到后，拿走了手机。后来小王发现手机不见了，联系小赵要求归还，但小赵拒不归还。此时，小王可以报警处理，警方会要求小赵返还手机。

法律建议：

• 若您发现手机被他人拿走，首先应尝试与对方沟通，看是否是误拿。
• 若对方拒不承认或拒不归还，您可以报警处理。警方会进行调查，并根据调查结果依法处理。
• 在处理此类事件时，建议您保留好相关证据，如饭店的监控录像、与对方的沟通记录等，以便在需要时提供证明。

可能后果：

• 若对方的行为构成盗窃，将受到刑事追究，可能面临有期徒刑、拘役或罚金等处罚。
• 若对方的行为不构成盗窃，但拒不归还手机，也将面临警方的调查和要求返还手机的处理。

如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。