身份证和户口本同时丢失要去户籍所在地派出所挂失，挂失的时候在公安机关的报案材料就是丢失的证明，然后申请补办。
在补办环节，应该先补办户口本，再补办身份证。补办的时候派出所可以从电脑里看到你所有的户籍记录。最后要登报声明,这样如果有人用你的身份证做坏事你就有证据免责了。登报与否各地要求不同，有的是自愿有的是必须。
根据《居民身份证法》规定：
第十条申请领取居民身份证，应当填写《居民身份证申领登记表》，交验居民户口簿。
第十一条国家决定换发新一代居民身份证、居民身份证有效期满、公民姓名变更或者证件严重损坏不能辨认的，公民应当换领新证；居民身份证登记项目出现错误的，公安机关应当及时更正，换发新证；领取新证时，必须交回原证。居民身份证丢失的，应当申请补领。
未满十六周岁公民的居民身份证有前款情形的，可以申请换领、换发或者补领新证。公民办理常住户口迁移手续时，公安机关应当在居民身份证的机读项目中记载公民常住户口所在地住址变动的情况，并告知本人。
第十二条公民申请领取、换领、补领居民身份证，公安机关应当按照规定及时予以办理。公安机关应当自公民提交《居民身份证申领登记表》之日起六十日内发放居民身份证；交通不便的地区，办理时间可以适当延长，但延长的时间不得超过三十日。
公民在申请领取、换领、补领居民身份证期间，急需使用居民身份证的，可以申请领取临时居民身份证，公安机关应当按照规定及时予以办理。具体办法由国务院公安部门规定。
参考资料：
当前居民在补办身份证时，严格说并没有真正的挂失程序。因为即便是进行了挂失申报与信息录入，也可能因为挂失信息并未全国联网，和在身份证读卡验证时未启动自动提醒功能，而导致这一程序的实际功效相当有限。
被冒用的身份证蕴藏的社会风险不容小觑，也构成了人们在使用身份证时一个潜在的外部成本。以往身份证异地办理看上去也难点重重，现在却不再是问题，解决身份证及时注销的问题，或许也没想象中的那么难。
对实名制的要求越高，对身份证注销效率的要求也理当越高，这应是社会管理理念上应该遵循的一致性原则。在对遗失身份证买卖利益链严厉打击的基础上，建立挂失身份证失效系统，也该快些再快些。
参考资料来源：人民网——丢失的身份证仍有效须打“补丁”