Here are the words of the above Yerushalmi in Kedushin, stating there is no divorce “shtar” by a Ben Noach…
“ למדנו גוים אין להן קידושין מהו שיהא להם גירושין ר’ יודה בן פזי ור’ חנין בשם ר’ חונה רובה דציפורין או שאין להן גירושין או ששניהן מגרשין זה את זה ר’ יוחנן דצפרין ר’ אחא ר’ חיננא בשם ר’ שמואל בר נחמן (מלאכי ב) כי שנא שלח וגו’ עד את ה’ אלהי ישראל בישראל נתתי גירושין לא נתתי גירושין באומות העולם ר’ חנניה בשם ר’ פינחס כל הפרשה כתיב יי צבאות וכאן כתיב אלהי ישראל ללמדך שלא ייחד הקב”ה שמו בגירושין אלא בישראל בלבד מילתיה דר’ חייה רבה אמרה גוים אין להן גיורשין דתני ר’ חייה בן גוי שגירש את אשתו והלכה ונישאת לאחר וגירשה ואחר כך נתגיירו שניהן אין אני קורא עליה לא יוכל בעלה הראשון אשר שלחה לשוב לקחתה
See the perushim on the below link:
http://www.hebrewbooks.org/pdfpager.aspx?req=14142&st=&pgnum=382