老公是公安能查我的开房记录吗

不能。开房记录属于个人隐私，非经合法程序和途径无法取得。另外，如果通过不正当途径查开房记录，是不合法的。因为只有公安内部有权限的人才能拿到开房记录，这属于个人隐私，一经检举，公安涉及人员将被追责。

我户口从上海迁到海南了,上海警察还能查到我的开房记录吗

可以

你在住酒店时候，会留下你的信息酒店会对其保存，这样警察在外地警察协作是可以查到的。