公司和分公司擅自设立分支机构的处罚是：由公司登记机关责令改正或者予以取缔，可以并处十万元以下的罚款。外国公司违反规定，擅自在中国境内设立分支机构的，由公司登记机关责令改正或者关闭，可以并处5万元以上20万元以下的罚款。
《中华人民共和国公司登记管理条例》第七十四条规定，未依法登记为有限责任公司或者股份有限公司，而冒用有限责任公司或者股份有限公司名义的，或者未依法登记为有限责任公司或者股份有限公司的分公司，而冒用有限责任公司或者股份有限公司的分公司名义的，由公司登记机关责令改正或者予以取缔，可以并处10万元以下的罚款。
《中华人民共和国公司登记管理条例》第七十四条
未依法登记为有限责任公司或者股份有限公司，而冒用有限责任公司或者股份有限公司名义的，或者未依法登记为有限责任公司或者股份有限公司的分公司，而冒用有限责任公司或者股份有限公司的分公司名义的，由公司登记机关责令改正或者予以取缔，可以并处10万元以下的罚款。
