Должен ли я выходить на работу при уведомлении о выведении за штат по сокращению должности.

Да, с момента уведомления отработатать либо 2-х месчный срок, н в этот период Вы вправе: уйти в отпуск, на больничный, в отгул, без содержания или вообще уволиться.Главное, чтобы было законное основание.