我该怎样才可以和在部队不能回来的他离婚？

我老公是名军人在新疆部队工作，我在老家武汉。当初我们是在老家领的结婚证。现在我们准备离婚，可他的工作性质决定了很长的时间都回不来。我想请问我可以到新疆他部队所在地的地方法院提出起诉离婚吗？要是可以我需要准备什么材料？
还有就是他父母在武汉乡下留下一套老房子，现在已经拆迁还没有还建，但是已经由他哥哥签了还建合同，他想通过在新疆公证把他的那一套房给我，要是我们在婚姻存续期间公证了，离婚后这套房子还是我一个人的吗？
希望专家可以解答我的疑惑。谢谢！
补充提问：
现在的问题是我们要离婚，可拆迁的房子还没有办房产证和交房，办不了公证。怎样让房子现在就归我个人所有又可以马上离婚？（房子是他自己要给我的）要有法律效力的办法？