Paul should be on the 1880-1940 census. You did not say which Country or if he was in the USA . You could possible find him on Family Search in 1880 and his SS# information. The SS information would give you his residence when he applied for a SS card and the state his death benifit was paid. This information should give you which state you might find him.
