Nem. Helyesen: „Nem, nem szőrös ez a tyúk sem.”

Sem always comes after the emphasized part of the sentence, where applicable. „Péter busszal sem jár”, „Péter nem jár busszal sem” (cf. „Péter sem jár busszal”).