民政局肯定会有你的婚姻记录的，但是跨省不联网的。如果你在跨省情况下隐瞒婚姻的事实，你可能会涉嫌重婚，需要承担刑事责任，慎重

别隐瞒结婚的事实。不然以后又是一个隐患。

既已离婚，再婚肯定没问题。
事实上就是再婚，至于办理离婚登记时你是再婚的信息会不会让现在的对象知道，建议去婚姻登记部门了解一下。
不过夫妻之间应该坦诚相待，不建议隐瞒之前的历史。