不可以。公司名称的核准是按行政区域划分的，如果注册过的公司名称，是具有一定市场知名度、为相关公众所知悉的，他人再注册使用的话，涉嫌不正当竞争，所以公司改名了别人不可以用。