W pułku został przydzielony do 112 eskadry myśliwskiej. W 1937 roku wziął ślub z Marią Piwnicką, córką Alfreda i Marii z Łubieńskich (córką Wojciecha Łubieńskiego). Rok później urodziła im się córka Marcelina Maria. Na stopień porucznika został mianowany ze starszeństwem z 19 marca 1938 i 21. lokatą w korpusie oficerów lotnictwa, grupa liniowa. W marcu 1939 był oficerem taktycznym III/1 dywizjonu myśliwskiego.
W 1939 awansował na dowódcę eskadry, w sierpniu tego roku wyjechał do Francji z misją wojskową, w celu zakupu samolotów, gdzie zastał go wybuch II wojny światowej. Rozkazem z 18 maja 1940 został utworzony Klucz Frontowy „Pa”, którego dowódcą został Paszkiewicz, należeli także do niego kaprale Leon Nowak i Kazimierz Wünsche; klucz należał do francuskiej jednostki Groupe de Chasse II/8 (II Grupa Pościgowa). Paszkiewicz wraz z podległymi mu pilotami wykonali pierwszy lot bojowy 23 maja. W czasie kampanii francuskiej Paszkiewicz wykonał łącznie 33 loty (z tego 18 bojowych), w ich czasie ani razu nie zetknął się w powietrzu z nieprzyjacielem.