结论：他人拿出租屋钥匙不还，是否犯法需视具体情况而定，但通常这种行为可能涉及侵犯他人财产权或隐私权，您有权采取相应措施维护自身权益。
分析说明：
从财产权角度分析：
- 租屋钥匙作为您租赁房屋的附属物，其所有权和使用权在租赁期间内归属于您。他人未经您同意，擅自持有并拒绝归还，可能构成对您财产权的侵犯。
- 根据《中华人民共和国民法典》的相关规定，财产权受到侵害的，权利人有权请求返还原物、排除妨害或赔偿损失。因此，您有权要求对方归还钥匙，并可就因此造成的损失要求赔偿。
从隐私权角度分析：
- 钥匙的持有意味着对房屋的进出权限，这直接关联到您的居住隐私。他人非法持有钥匙，可能对您的人身安全和隐私构成威胁。
- 若对方利用钥匙非法进入您的房屋，还可能触犯《中华人民共和国刑法》中关于非法侵入住宅罪的规定，面临刑事处罚。
应对措施：
与对方沟通：
- 首先尝试与对方进行友好沟通，明确告知其持有钥匙的非法性，并要求其立即归还。
报警处理：
- 若沟通无果，或对方态度恶劣、拒绝归还，您应及时向当地公安机关报案，说明情况并提供相关证据（如租赁合同、钥匙照片等）。
- 公安机关将依法进行调查处理，并根据情况对对方进行警告、罚款或采取其他强制措施。
法律途径：
- 若因对方行为导致您遭受损失（如房屋内物品丢失、损坏等），您还可以通过法律途径向对方提起民事诉讼，要求赔偿损失。
- 在诉讼过程中，您需要提供充分的证据证明对方的侵权行为以及您因此遭受的损失。
后续建议：
- 为避免类似情况再次发生，建议您在退房时与房东或中介公司明确钥匙的归还事宜，并保留好相关证据（如钥匙交接记录、照片等）。
- 若发现钥匙丢失或被盗用，应及时更换门锁并报警处理，以确保自身安全。
特殊情况说明：
- 若对方是您的合租室友或共同居住人，且因特殊原因（如紧急情况）暂时持有钥匙，但事后拒绝归还，您仍可依据上述分析采取相应措施。但在此情况下，建议优先考虑通过协商解决纠纷。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。