结论：手机在上公共厕所出来时发现被别人拿走且拒接加关机，这种行为很可能构成盗窃，但具体是否构成盗窃还需结合其他因素综合判断。
一、盗窃行为的构成要件
盗窃是指以非法占有为目的，秘密窃取公私财物的行为。其构成要件主要包括：
- 主观方面：行为人具有非法占有的目的，即意图将他人财物据为己有。
- 客观方面：行为人实施了秘密窃取的行为，即未经财物所有人或保管人同意，秘密地将财物取走。
二、针对您描述的情况分析
主观方面：
- 如果拿走手机的人明知手机是他人所有，且意图将手机据为己有，那么其主观上就具有非法占有的目的。
客观方面：
- 您描述的情况中，手机是在您上公共厕所时被拿走的，且拿走后拒接电话并关机，这表明拿走手机的人是在您不知情的情况下秘密取走手机的。
- 拒接电话并关机的行为，进一步表明拿走手机的人试图隐藏手机，避免被您发现或追回，这符合秘密窃取的特征。
三、可能存在的例外情况
虽然上述分析表明该行为很可能构成盗窃，但还需考虑以下例外情况：
- 误拿：如果拿走手机的人是因为误认为手机是自己的或无人认领而拿走的，且没有非法占有的目的，那么可能不构成盗窃。但这种情况需要拿走手机的人提供充分的证据来证明其误拿的事实和主观意图。
- 紧急避险或正当防卫：在极少数情况下，如果拿走手机是为了避免更大的损失或危险（如手机正在发生爆炸等），且拿走后及时归还或通知了财物所有人，那么可能不构成盗窃。但这种情况在现实中极为罕见，且需要严格的证据支持。
四、法律建议
- 立即报警：如果您发现手机被拿走且拒接加关机，应立即向当地公安机关报案，并提供相关证据（如监控录像、证人证言等）以协助警方调查。
- 保留证据：在报警前或报警过程中，尽量保留与手机被拿走相关的所有证据，如手机丢失前的位置信息、与拿走手机的人的通话记录（如果有的话）等。
- 咨询律师：在案件处理过程中，如有需要，您可以向我咨询相关法律问题，我会根据您的具体情况提供专业的法律建议。
总结：手机在上公共厕所时被拿走且拒接加关机，这种行为在大多数情况下很可能构成盗窃。但具体是否构成盗窃还需结合其他因素综合判断。如果您遇到此类情况，建议立即报警并保留相关证据以便后续处理。如有任何法律疑问或需要进一步的法律帮助，请随时向我咨询。