

これって業務命令の範囲内だと思う？

この場合は、上司、会社の判断だと思う。
全員無しか全員やるか。（新人パートだけ免除は悪手)
喫煙所を社内とみなすかどうかは、会社の考え方しだいだし。
喫煙所が社内だと判断されたのなら、納得できない人はパート辞めるしかないよ。
私は非喫煙者だから、喫煙所の清掃はやりたくないから、そんな会社はイヤだけど。