公司应该给外阜城镇职工补缴2000年-2004年的保险和医疗么？

您好，希望你能在百忙中抽一点时间给我一些指点，具体情况如下：
1、本人于2000年12月初到一家国企或央企物流集团公司下辖的一个储运公司联想项目运输部工作，去的时候未签合同也未上社保、医疗等，工资只发现金，没有工资条。在2004年下半年和储运公司签的合同，大约在2006年公司让我们组员和劳务派遣签订合同，大家不懂都签了。后来有人告诉我不能这样签于是我找单位当时的领导谈：我一直是在本公司上班为什么是和劳务派遣签？并要求改回储运公司的合同，后来大约在2008年左右改回储运公司的合同。2008年这个储运公司又开了一个北京分公司，我们联想运输部又划分给北京分公司管辖，在2012年6月末左右，联想运输部解散分到现在的这个仓储部至今，前一段查了一下，社保显示名头一直是本公司的名头，当中未发现有劳务派遣公司名头和所属年限出现，不知是怎么回事。另外我前段时间要求公司给我把我2000年12月-到2004年之间的社保补缴上这样我在干到今年底，我在这个公司就干满15年了，可是公司说2004年以前国家没有强制说公司必须给员工上保险所以可以不上，但以前如果公司想给补还能补，现在不行了因为国家层面也不在支持给外阜员工补缴那个年份的社保了（本人是外阜城镇户口）。公司一个和我关系好的领导私下说你去社保局看看有没有强有力的政策支持关于你这种情况的文件，即使有公司也未必给你补，何况现在国家还不让公司给员工补。

我想知道上面的描述说目前北京不让公司给外阜员工补缴社保，是有这个新规定么？ 据您了解我们公司应该给我补缴2000年初--2004年6月之间的社保么？有什么对我强有力的具体政策支持么？

2、我所在的这个仓储项目到今年4月末就没了，合同签的也是项目合同，公司说所以不给补偿，最多再次分流给北京分公司的其他项目。
我想知道我签的是项目合同，这个项目没了公司就可以不给补偿就不管我们了或者说只要将我们分流给其本公司的随意项目就不用给我们补偿了？他的说法符合法律规定么？谢谢您希望您能帮帮我们。