Запятая не требуется.
Возможны оба варианта.
Правильно: пошел на день рождения.
Да, кавычки нужны: условное наименование выделяется кавычками.
Запятая не ставится.
Первая буква должна быть большой: ...Он вышел на улицу и пошёл в магазин.
Зам. редактора — это не слово, а словосочетание с сокращенным первым словом. Второй компонент не склоняется, например: к зам. редактора (ср. к заместителю редактора).
Высказывания с частицами имеют иной интонационный рисунок, нежели высказывания с вводными словами: так, частица, в отличие от вводного слова, не отделяется паузой. Ср.: Конечно, он пошел в магазин (вводное слово, которое употреблено для подчеркивания уверенности говорящего в истинности высказывания; то же, что «несомненно, разумеется, действительно»); относится ко всему предложению и отделено паузой) — Кто пошел в магазин? Конечно он? (усилительная частица, примыкает к слову он и не отделено паузой).
