Bonjour,
Pour les clés, oui c'est légal. Aucun texte n'interdit au bailleur de conserver un jeu de clés. En revanche, il n'a pas le droit de s'en servir sans l'accord du locataire pour entrer dans le logement, ce serait une violation de domicile. D'autant que le locataire a le droit de changer les serrures et que le jeu de clés peut donc devenir inutilisable...
Concernant le congé, vous l'avez reçu quand ? Le préavis du bailleur est de 3 mois, vous devez donc l'avoir eu avant le 1er novembre...