In Gittin 8b The Gemora says a person may not ask a Gentile to write on Shabbos (or do any Melacha) except for writing a contract buying land in Israel then and there for fear of losing oppurtunity - כותבין עליו אונו ואפילו בשבת בשבת ס"ד כדאמר רבא אומר לעובד כוכבים ועושה
The Mishna in Shabbos is specifically talking about asking the Gentile before Shabbos to do a Melacha when he wants i.e he's not resricted to do the Melacha on Shabbos rather he has time to do it also on sunday if he wants. The Shulchan Aruch Orach chaim 244,1says only discreet jobs which the hirer is not recognized by e.g tanning skins etc. like those mentioned in Shabbos 1,8
מותר במה דברים אמורים בצנעה שאין מכירים הכל שזו המלאכה הנעשית בשבת של ישראל היא
The Mishna Brura Explains (rough translation) that the Jew must not specifically restrain the Gentile to work on Shabbos rather give him sunday as well, and if the gentile does it on Shabbos thats for his own convenience.
דכיון שקצץ אדעתיה דנפשיה קעביד למהר להשלים מלאכתו דלישראל אין קפידא בזה דאם לא יעשהו היום יעשהו למחר דאם קובע לו מלאכתו בשבת אסור