Tell them to apply for anything and everything that is suitable that doesn't specifically state 'no pets' in the advertising. If they are good tenants and the dog hasn't been an issue with their current landlord then they should be fine within the 60 day notice period.
I work SE Suburbs...