One can ask on תוספות סנהדרין סג א in understanding why is there a difference  between לא תעבדם and לא תעשה מלאכה.  He says לא תעשה מלאכה is not a לאו שבכללות because it means don't do any kind of work.  While לא תעבדם does not tell us what kinds of things are called service. But if you go to page סג  תוספות makes the exact opposite kind of assumption.
תוספות   gets the ברייתא to be placing three things into the first part of the verse  ושם אלהים אחרים לא תזכירו and the last part of the verse לא ישמע על פיך to mean only  אזהרה למסית ומדיח. That is fine. But then what are the three things? One is נשבע בשם עבודה זרה. And how can one get מלקות for that? Why is it not a לאו שבכללות? Because נשבע בשם עבודה זרה and הזכרת שם אלילים and one more thing are all the same thing--mentioning another god, so one can get lashes for that.
In what way is this different than לא תעבדם that one does not get lashes for because it לאו שבכללות

That is each Tosphot is fine by itself. But if you try to put them together you get a problem.

I used google for this Hebrew translation but just made a few minor corrections when it was necessary.

אפשר לשאול על תוספות סנהדרין סג א' בהבנתו מדוע יש הבדל בין "לא תעבדם" ו"לא תעשה מלאכה". לדבריו, "לא יעשה מלאכה" אינה לאו שבכללות, כי הוא אומר לא לעשות כל סוג של עבודה. בעוד "לא תעבדם" אינו אומר לנו איזה מיני דברים נקראים שירות. אבל אם אתה הולך לדף סג עמוד ב' תוספות הופך את סוג ההנחה להפכו הגמור
תוספות מסביר את הברייתא  באופן ששלושה דברים נכנסים לחלק הראשון של הפסוק "ושם אלהים אחרים לא תזכירו" ואת החלק האחרון של הפסוק "לא ישמע על פיך" הוא אומר שהוא  אזהרה למסית ומדיח. זה בסדר. אבל אז מה הם שלושה הדברים? אחד נשבע בשם עבודה זרה. ואיך אפשר לקבל מלקות לזה? למה זה לא לאו שבכללות? מכיוון שנשבע בשם עבודה זרה והזכרת שם אלילים ועוד דבר אחד כולם אותו הדבר = להזכיר אל אחר, כך שאפשר  לקבל מלקות
?באיזה אופן זה שונה מ"לא תעבדם" שאחד לא מקבל מלקות על כי זה לאו שבכללות


So what is the difference between לא תעבדם and the three things that are included in שם אלהים אחרים לא תזכירו? For the first there are no lashes, because it is a לאו שבכללות. For the second we say is all one thing. I fail to see any difference here.

Summery:
The last Tosphot on 63a makes sense--sort of. And the first Tosphot on 63b makes sense--sort of. But try to put them together! It doesn't seem to work. What needs to be done I think is to go the Pesachim and get a better idea of what לאו שבכללות is.