根据中国婚姻法的规定，如果双方已经办理了合法有效的结婚登记手续，并且没有因法定事由导致婚姻关系解除，则该婚姻关系应当被认为是有效的。因此，即使对方无法从民证局查询到您的信息，您仍然有权要求与对方建立新的婚姻关系。 不过，需要注意的是，如果您想要重新结婚，需要符合我国婚姻法的相关规定，包括但不限于双方必须具有完全民事行为能力、自愿等条件。此外，还需要按照当地的户籍管理规定进行相关手续的办理。 综上所述，虽然您无法直接通过民证局查询到对方的信息，但您有权要求与对方建立新的婚姻关系。具体操作方式可能涉及一些复杂的过程和程序，建议您咨询当地婚姻登记机关或律师以获取更详细的信息和指导。