我國撤銷公司登記的法律責任的相關規定為：違反《行政許可法》第十七條規定設定的行政許可，有關機關應當責令設定該行政許可的機關改正，或者依法予以撤銷。

法律依據：

《中華人民共和國行政許可法》第十二條

下列事項可以設定行政許可：

（一）直接涉及國家安全、公共安全、經濟宏觀調控、生態環境保護以及直接關系人身健康、生命財產安全等特定活動，需要按照法定條件予以批準的事項；

（二）有限自然資源開發利用、公共資源配置以及直接關系公共利益的特定行業的市場準入等，需要賦予特定權利的事項；

（三）提供公眾服務并且直接關系公共利益的職業、行業，需要確定具備特殊信譽、特殊條件或者特殊技能等資格、資質的事項；

（四）直接關系公共安全、人身健康、生命財產安全的重要設備、設施、產品、物品，需要按照技術標準、技術規范，通過檢驗、檢測、檢疫等方式進行審定的事項。

第七十一條

違反本法第十七條規定設定的行政許可，有關機關應當責令設定該行政許可的機關改正，或者依法予以撤銷。