领导和我老婆开房,老婆承认了后悔了,该怎么举报，我老婆自己要举报能成立吗？

举报领导和下属开房，必须有证据，拿着证据到领导的上级机关或者纪委进行举报，时间地点，开房记录都可以查得到的。

公安局私自查个人开房记录法律上允许吗？该怎么办

根据情况判断。如果是办案需要或是直系亲属请求查询或是第三方在合法手续的情况下请求公安局帮助查询的是合法行为。如果不是以上情况，就是违法行为。如果造成信息泄露或披露隐私则构成犯罪。