我们是河南人可以在山东办理结婚证吗？

双方都是的话，不可以。在一方的户口所在地，凭身份证，户口本办理结婚证。

你只有证据齐全，户口本身份证办结婚证是没问题的。