«Карандашом» или «карандашём»?

Правильно писать «карандашом».

Правило

После шипящих под ударением пишется буква «о» (в соответствии с произношением) в ударяемых окончаниях существительных.