Questions location appartement dans agence

Bonjour tout le monde, voila j'ai quelques questions a vous poser...
Je suis actuellement en colocation sur Paris dans un 20m² mais sa se passe très mal avec la fille ... Du coup je vais commencer a me chercher un appartement.

Je commence mon contrat pro fin aout, du coup j'aimerais trouver pour septembre/octobre.
Mais voila, pour le moment je n'ai pas de fiche de paye, par contre mon père m'as proposé de me passer les siennes ( 3000 a 4000 € dessus ). Est ce que sa passera ?
Ensuite comme garant, prendre mes grand parents qui sont a la retraite, c'est possible ?
Par contre le virement ce fera sur mon compte, et je recevrais les aides au premier logement.

Je pense aller dans une agence dans la semaine, mais j'aurais aimé avoir dore et déjà des avis...

Merci d'avance de votre aide, et bonne soirée.