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

Первая буква должна быть большой: ...Он вышел на улицу и пошёл в магазин.

В русском языке оба варианта употребления являются правильными, но они могут подразумевать разные контексты. Получить посылку обычно используется, когда речь идет о доставке посылки курьером или почтовой службой непосредственно к вам домой или в офис. В этом случае, вы физически не забираете посылку из какого-либо места, она приходит к вам. Забрать посылку, с другой стороны, обычно используется, когда вам нужно пойти в какое-то место (например, на почту или в магазин), чтобы забрать посылку самостоятельно. 

С грамматической точки зрения первое предложение простое, содержит вводное слово; второе предложение сложноподчиненное, однако выглядит абсолютно искусственным.