What is the connection between the birth of Yosef and Yakov's request to take leave of Lavan?
Rashi #2 (Parshas Vayishlach) and Rashbam: Yakov decided to return home now because the second set of seven years (during which he had worked for Rachel) had terminated.
Tosfos ha'Shalem (1, citing R. Yosef Karo): As long as Rachel had no children, he feared lest Esav take her Bal Korcho (against Yakov's will).
Tosfos ha'Shalem (5): Lavan would not let him leave before all his wives gave birth, lest he divorce a barren wife.
Kli Yakar: Rachel's Nevu'ah that she will have one more son confirmed the Siman of the 12 rocks that became one under Yakov's head, that he would father 12 Shevatim. If so, Esav cannot kill him now (before he fathers another son from Rachel).
Ha'Emek Davar: As long as Rachel had no children from Yakov, he feared lest Lavan say that he will marry her to someone else.
As the Pasuk writes in Ovadyah (1:18) "And the House of Yakov will be fire, the House of Yosef, a flame and the House of Esav, straw". See also Targum Yonasan.
Tosfos ha'Shalem (2): Esav's sin was pursuing his brother. Yakov's first 10 sons, who did similarly to their brother, cannot punish Esav for this. Yosef, who returned to them good in place of evil, can. (Perhaps this qualified him more than Binyamin, who never sinned
Why are there crowns on the Hei in "Yaldah"?
Tosfos ha'Shalem (5) #1: This hints that because Rachel did not have a Hei in her name, a Hei was added to Yosef's name
Why did he mention "Mekomi ul'Artzi "?
Malbim: My parents are there, and this is my birthplace. Here I am a stranger. Had I asked to go elsewhere, you could have stopped me.
Ha'Emek Davar (25, 25:47): Had he said 'l'Artzi ul'Mekomi', this would mean near his parents. However, he could not; surely Esav is still angry, for Rivkah did not send for Yakov to return. Yakov could go only l'Mekomi (his own place, away from Lavan) ul'Artzi (Eretz Yisrael), but not near his parents. She warned him not to return until she sends for him. If not, he would never have agreed to stay with Lavan for the sake of income! 1