저는 처음에 상자에 물건을 넣어서 잘 포장했어요.
>'처음' is not the wrong word to use, but to express the order of certain events, it's also not bad to use '먼저.'
>저는 먼저 상자에 물건을 넣어서 잘 포장했어요.
연락처를 쓰고, 물건의 무게를 쟀어요.
>If you want to make those two sentences in to one, better to use '~하고' to make those sentences sounds naturally.
그리고 우체국에 가서 우편 요금을 지불했어요.
>'나중에' sounds like more like far future; at least one or two days after. '그리고' better sounds as 'then' or 'and then'
우편 요금을 지불 한 후에 영수증을 받았어요.