Chances are Paul (Pawel or Pavel) was Ruthenian aka Rusyn ethnicity. Rurhenia enjoyed a very brief independence in 1939

http://www.carpatho-rusyn.org/indexgen.htm

Here are a couple of suspects aboard ships landing in Canada 1930-1940s

Name: Pawel Panasiuk
Gender: Male Married
Age: 27
Estimated birth year: abt 1903
Birth Country: Poland
Date of Arrival: 24 May 1930
Vessel: Montclare
Port of Arrival: Quebec
Port of Departure: Southampton, England
There is a notation that he applied for Canadian Citizenship in 1936
Wife's name Mary
Destination Winnepeg

And here is an earlier arrival for perhaps the same person into Canda

Pawlo Panasiuk
Gender: Male
Age: 26
Estimated birth year: abt 1902
Birth Country: Poland
Date of Arrival: 3 May 1928
Vessel: Metagama
Search Ship Database: View the 'Metagama' in the 'Passenger Ships and Images' database
Port of Arrival: Quebec
Port of Departure: Southampton, England

And another


Name: Pavel Panasiuk
Gender: Male
Age: 24 Married
Wife Anna
Estimated birth year: abt 1904
Birth Country: Ukraine
Date of Arrival: 14 Jul 1928
Vessel: Empress of Scotland
Port of Arrival: Quebec
Port of Departure: Southampton, England

You need to locate documents in Canada, IE Chruch docs, naturalization.... which should give his birthplace.

Robert Jerin
Croatian Heritage Museum
Cleveland Ohio