Det är alltid rätt att skriva bordssällskap, och det är alltid fel att skriva bordsällskap. Anledningen till att många stavar fel beror sannolikt på att bordsällskap låter rätt enligt många dialekter. Men fall inte för den luringen, och använd alltid stavningen bordssällskap för den är 100 % rätt.
När du stavar rätt får du sällskap vid ditt bord, alltså ett bords|sällskap. Men när du stavar fel får du sällskap av ett bord, alltså bord|sällskap.