W czasie urlopów pracował jako marynarz na żaglowcach i motorowcach, wożąc ładunki do Launceston, Devonport i innych portów.

W początkowym okresie pobytu w Australii Paszkowski pisał do: tygodnika „Echo” w Perth, brazylijskiego „Ludu”, „Tygodnika Katolickiego”, „Głosu Polskiego” i „Tygodnika Polskiego” – pism wydawanych w Melbourne oraz „Wiadomości Polskich”, wydawanych w Sydney. Ogłosił ponad 60 artykułów, szkiców i recenzji książek w londyńskich „Wiadomościach”. Opublikował także szereg artykułów biograficznych o australijskich Polakach osiadłych na stałe lub przebywających czasowo w tym kraju.

Odbył dwie podróże morskie: dookoła świata i na Tahiti. W 1983 rozpoczął siedmiomiesięczną podróż dookoła świata na angielskim statku „Canberra”. Trasa podróży wiodła przez Auckland (Nowa Zelandia), Suvę (Fidżi), Honolulu, San Francisco, Los Angeles, Acapulco, Balboa, Port Everglades i Miami, Nowy Jork, Funchal do Southampton. W Anglii poszukiwał materiałów biograficznych do życiorysu Pawła Edmunda Strzeleckiego (Londyn, Oksford) i materiałów do wojny 1939 roku (w Instytucie Gen. W. Sikorskiego). Z tej podróży przesyłał do „Tygodnika Polskiego” w Melbourne reportaże, pisane na pokładzie „Canberry”, zatytułowane „Przez dwa oceany”.