It all depends what sort of criminal records checks they use. As you have seen, it is available so if a landlord used a source thst accessed those records, then they would find them.