双方都没有户口可以起诉离婚。院可以受理此案，但起诉人必须提供其住所地或经常居住地村或居委会的证明，用以证明双方的婚姻事实和住所情况、大约年龄情况，并提供其所在地计生部门出具的计划生育证明，用以证明双方的离婚不是为了逃避计划生育监督。在这种情况下，立案人员可以通过审查当事人陈述的年龄，并结合其本人的体貌，从外表和面貌上判断其大约年龄是否与陈述一致或相当，然后分析双方是否能构成事实婚姻，若可能构成事实婚姻，则法院应当予以受理，否则，依据最高人民法院的有关司法解释，不应予以受理。

起诉离婚应提供以下证据：

一、证明当事人的诉讼主体资格的证据

1、证明原、被告是夫妻关系的证据，如结婚证、婚姻关系证明书、户口簿以及身份证;

2、如涉及构成事实婚姻的，应提交居委会(或村委会)出具的证明等各项相关证据;

3、证明被告下落不明的，应提交公安机关、被告住所地(或经常居住地)居委会(或村委会)的证明、登报资料等证据。

二、证明由一方抚养子女为宜的证据

1、子女户口、出生证明、身份证;

2、证明一方经济状况良好的，应提交工资单(或其它合法收入的证明)、有关居住情况等证据;

3、如涉及10周岁以上未成年子女的，应提交子女本人愿跟随父或跟随母生活的相关证据。

三、证明婚姻关系破裂的证据

1、如涉及家庭暴力，应提交法医鉴定、报警记¼、证人等相关证据;

2、如涉及吸毒、赌博行为的，应提交居委会(或村委会)、公安机关出具的证明等证据;涉及行政处罚、刑事犯罪的，应提交有关处罚决定或判决书等;

3、如涉及有重婚行为或有配偶与他人同居的，应提交上述行为相关的结婚证、子女出生证、居住证明、相片、居委会(或村委会)、公安机关出具的证明等证据。

四、证明婚姻关系存续期间有共同财产的证据

1、证明有房产的，应提交房产证或购房合同、交款发票或出资证明;

2、证明有银行存款，应提交开户银行名称、银行帐号、存折等;证明有股票，应提交开户券商名称及股东代码、资金帐号、股票资金对帐单等;证明有车辆的，应提交行驶证、车牌号等;

3、证明对方在公司拥有股权的，应提交该公司的工商登记情况、出资的证明等;

4、证明一方有债权债务的，除提交借据以外，必须有相关的证据佐证;

5、证明夫妻双方财产有约定的，必须提交协议书等相关的证据。