如果租客莫名失联，应该立即与警方联系报案，并尽快联系租客的紧急联系人。同时，可以通过法律途径尝试取回店铺，并保留相关证据。在未取回店铺之前，不应将店铺租给其他人。建议在签订租赁合同时，加强对租客身份、信用等的核验和审查，以避免类似情况的发生。