办理工商营业执照时，对住所使用证明有这样的规定：租赁房屋提交租赁协议复印件以及出租方的房产证复印件；未取得房产证的，提交房地产管理部门的证明或者购房合同及房屋销售许可证复印件。
《城市房屋租赁管理办法》第十六条 房屋租赁申请经直辖市、市、县人民政府房地产管理部门审查合格后，颁发《房屋租赁证》。
第十七条 《房屋租赁证》是租赁行为合法有效的凭证。租用房屋从事生产、经营活动的，《房屋租赁证》作为经营场所合法的凭证。
所以，你只要拿着和部队签定的租赁合约一起到房产管理部门办一个《房屋租赁证》，就可以到工商部门办理营业执照了。