原来公司拖欠保险和公积金怎么办？

不明白你说的从2004年7月停止了是什么意思。
住房公积金不缴不记，所以你单位没有缴费，所以就没有住房公积金了，不存在欠费的问题，而且住房公积金在全国许多地方不是强制的，所以正如你所了解的，基本是没有办法了。
至于社会保险方面，从你所说来看，应该是特指基本养老保险了。如果单位没有与你们解除劳动关系，养老保险关系仍然，只是欠缴社保费，你们可以向劳动行政部门投拆，要求单位完清欠费，并为你们完善养老保险手续。单位欠缴社会保险费，劳动行政部门有权要求单位限期补缴，如单位拒不执行，劳动行政部门可以申请人民法院强制执行。所以你放心，应该不会有问题。
如果你们2004年7月单位就没有给你们办理养老保险关系，也就是你们的养老保险关系已中断（社保已经没有你们2004年7月后的记录），没有单位没有通过合法方式解除劳动合同，单位就违法了，你们可以向劳动行政部门申请单位纠正，并要求单位补缴养老保险。
不知你们明白没有。相信通过这些途径，你们的问题能得到解除。