把公司改名的相關(guān)文件復(fù)印件給公安局看看行不行？
如果不行，就要求公司在原來合同上加蓋現(xiàn)在的公章，備注表示繼續(xù)認(rèn)可這個(gè)合同。
一定要重簽合同并且把時(shí)間寫在前也不合實(shí)際，那時(shí)沒有這個(gè)公司名。

尋找在這個(gè)單位工作的證據(jù)！該類責(zé)任由你工作的單位承擔(dān)，同時(shí)還需要追究負(fù)責(zé)人的責(zé)任。這屬于騙工。
你可以向勞動(dòng)監(jiān)察部門舉報(bào)，也可以直接去仲裁。仲裁的話直接仲裁實(shí)際的單位！

這樣的話，你有2個(gè)辦法：
1、到商場招商辦去了解，商場招商辦肯定知道租柜臺(tái)的是誰。
2、實(shí)在不知道的話，就找簽字人，誰在合同上簽字的，誰就承擔(dān)責(zé)任！不管是不是簽了他本人的名字！

如果沒有其他特殊情況的話，合同有效。當(dāng)合同抬頭上的公司名稱和合同尾部蓋章的公司名稱不一致時(shí)，以蓋章的公司名稱為準(zhǔn)。

這要具體分析，看到底能否確定用人單位。如果能夠確定用人單位，并予以認(rèn)可的話，可以有效，否則，無效。但無效不等于不需要承擔(dān)法律責(zé)任。

如果所蓋的公章是依法備案的，解除勞動(dòng)合同時(shí)所用公章和簽訂勞動(dòng)合同所用公章不一樣，是可以的。

《勞動(dòng)合同法》規(guī)定應(yīng)在勞動(dòng)合同上簽章生效，即由法人代表簽字，并加蓋企業(yè)公章。單位通知?jiǎng)趧?dòng)者解除勞動(dòng)合同也應(yīng)該與這個(gè)程序一致。如果蓋內(nèi)部部門章，不具備對(duì)外的效力。
附：《勞動(dòng)合同法》相關(guān)條款：
第十六條　勞動(dòng)合同由用人單位與勞動(dòng)者協(xié)商一致，并經(jīng)用人單位與勞動(dòng)者在勞動(dòng)合同文本上簽字或者蓋章生效。

這份勞動(dòng)合同因?yàn)樯w章與公司名不一致是沒有法律效力的。但是只要你可以證明你在老板名下的公司上班的證據(jù)，工牌啊，考情記錄，每月的工資銀行轉(zhuǎn)賬記錄等等，那么你和老板名下公司的勞動(dòng)關(guān)系還是合法成立的。勞動(dòng)關(guān)系的成立不因勞動(dòng)合同的無效而不成立，根據(jù)勞動(dòng)合同法的規(guī)定，自用工之日起建立勞動(dòng)關(guān)系。所以，你實(shí)際上班的時(shí)間是勞動(dòng)關(guān)系成立之日。

如果工作場地不一致情況，建議盡快反映到就業(yè)局解決，要求公司重新簽訂勞動(dòng)合同，而且還要購買社保的。

根據(jù)你介紹的情況，勞動(dòng)合同的內(nèi)容和公章不一致不知是人力部門的疏忽還是故意。現(xiàn)實(shí)中還是很注重勞動(dòng)事實(shí)的，還要看你的工資、社保是否按時(shí)、依法繳納。你的合法權(quán)利是否得到保障。當(dāng)然如果你與公司產(chǎn)生糾紛就會(huì)用到勞動(dòng)合同了，所以你要注意收集你在公司上班的證據(jù)，例如:工資發(fā)放證明、社保繳納證明、工作過程中的文件等，因?yàn)楝F(xiàn)行勞動(dòng)法提倡“誰主張誰舉證”原則。

肯定是不能算數(shù)的，公章和公司的名字必須一致才是可以的，不一致肯定沒有法律效應(yīng)的。