Уместно тире.
Лучше: В марте в театре идут спектакли по произведениям Н. Гоголя «Ревизор» и М. Булгакова «Зойкина квартира».
Верно: улица Восьмого Марта.
Возможны оба варианта. См. словарную фиксацию.
Правильно: согласно выписке.
Допустимы оба варианта. В толковых словарях С. И. Ожегова (а также С. И. Ожегова и Н. Ю. Шведовой) разрешается управление памятка кого, в «Большом толковом словаре» под ред. С. А. Кузнецова – памятка кому. В справочнике Д. Э. Розенталя «Управление в русском языке» зафиксированы данные варианты и третий возможный тип управления – памятка для кого.
Правильно: со второго марта; ко дню рождения (со значением приуроченности к событию, например: подарок ко дню рождения) и к дню рождения (без такого значения, например: относиться к дню рождения без энтузиазма).