The best thing to do would be phone the estate agents and ask them if they have landlords they know will allow pets. Our house was advertised as 'no pets' but when we asked they agreed to let us get a puppy.