Résiliation de bail signé par bailleur avant même remise des clés?

Non, vous ne pouvez pas. En faisant cela, un juge pourrait considérer que vous refusez le locataire parce que c'est une garantie locative du Cpas, et vous imputer une rupture fautive du bail. Avec plusieurs mois d'indemnités à la clef.

Voila pourquoi il ne faut jamais signer un contrat tant que la garantie locative n'est pas déposée ou sécurisée.

J'espère que vous n'avez pas remis les clefs, et que le locataire et son garant sont bien conscients que le loyer est dû depuis le début du bail, même si le logement n'est pas occupé. De mon expérience, c'est rarement le cas...

Si le bail a commencé au premier octobre, n'hésitez pas, et envoyez une mise en demeure au locataire et au garant. Sans réponse ni versement, déposez une requête en justice de paix.

Personnellement, je fais les deux en même temps.
Dans le temps, je remplissais et signais le bail à la banque pendant les démarches de la garantie. Je sortais de la banque avec un bail signé et une garantie consitutée.
Actuellement, je signe le bail et ne le remets au locataire que lorsque les sous sont sur mon compte bancaire. Avec les applications (et la calculette), les versements sont souvent immédiats.

Pas de garantie? Pas de bail! (Et généralement même pas de visite...)

Non. Ing, Belfius et BNP m'ont déjà renvoyé vers e-depo, qui n'est pas une banque ni une institution financière.
Et le Cpas (de Charleroi) se porte caution, et en fait plus appel à une banque.

Or, c'est illégal (en Wallonie - pas vérifié pour Bruxelles) dans les deux cas

J'ai dû faire condamner des locataires récemment. La garantie était sur mon compte. Le jugement prévoit que je dois payer au locataire un intérêt au taux moyen du marché financier (art.62 § 2 du décret du 5/3/2018 relatif au bail d'habitation Ma banque me donnant royalement 0.1% par an, pour un montant de 1000€, cela ne fait jamais que 55cents au bout de 6 mois ) Mais nous nous éloignons du sujet.