针对您手机落在厕所被捡走且对方不承认的情况，以下是从不同角度给出的法律分析和建议：
一、法律定性
拾得遗失物不归还的法律性质：
- 根据《中华人民共和国民法典》的相关规定，拾得遗失物，应当返还权利人。拾得人应当及时通知权利人领取，或者送交公安等有关部门。如果拾得人拒不返还遗失物，则可能构成不当得利，甚至可能涉嫌侵占罪（在数额较大且拒不交出的情况下）。
侵占罪的构成要件：
- 侵占罪是指以非法占有为目的，将他人的交给自己保管的财物、遗忘物或者埋藏物非法占为己有，数额较大，拒不交还的行为。在您的情况下，如果手机价值较高，且拾得人明知是他人遗失物而拒不归还，可能构成侵占罪。但需注意，侵占罪一般属于自诉案件，即需要您自行向法院提起诉讼。
二、证据收集与固定
证明手机归属：
- 您需要提供证据证明手机是您的，如购买发票、手机序列号、手机内的个人信息等。
证明拾得事实：
- 尽可能收集能够证明手机被拾得且拾得人拒不归还的证据，如厕所内的监控录像（如果有）、目击者证言、与拾得人的沟通记录（如短信、微信等）等。
报警与记录：
- 立即向当地公安机关报案，并详细陈述事情经过。警方可能会进行调查，并出具相关报案记录或调查结论，这些都可以作为后续维权的证据。
三、维权途径
协商解决：
- 尝试与拾得人进行协商，看是否能够和平解决此事。在协商过程中，可以保留相关沟通记录作为证据。
民事诉讼：
- 如果协商无果，您可以向法院提起民事诉讼，要求拾得人返还手机或赔偿相应损失。在诉讼过程中，您需要提供充分的证据来支持您的主张。
刑事自诉（如适用）：
- 如果拾得人的行为构成侵占罪，且您愿意追究其刑事责任，您可以向法院提起刑事自诉。但需注意，刑事自诉的举证责任较重，您需要提供充分的证据来证明拾得人的犯罪行为。
四、注意事项与建议
及时行动：
- 一旦发现手机遗失且被拾得人拒不归还，应尽快采取行动，包括报警、收集证据等。时间拖得越久，证据可能越难收集。
保持冷静与理性：
- 在处理此类事件时，保持冷静与理性至关重要。避免与拾得人发生冲突或采取过激行为，以免给自己带来不必要的麻烦。
寻求专业帮助：
- 如果您在处理过程中遇到困难或不确定如何操作，可以寻求专业律师的帮助。律师可以为您提供法律咨询、代理诉讼等服务。
针对您当前的情况，我建议您首先收集并固定相关证据，然后尝试与拾得人进行协商。如果协商无果，您可以考虑向法院提起民事诉讼或刑事自诉（如适用）。在整个过程中，务必保持冷静与理性，并寻求专业律师的帮助以确保您的权益得到最大程度的保护。如果您有任何进一步的法律问题或需要具体的法律建议，请直接向我咨询。