Not much luck here,
I checked about 3000 Brazil Postmarks (Carimbo)
Very few Boxed 2 line Pmks, most are single line boxed.
Paquebot, of the 6-8 examples shown, none match.
There is a written example : "P. Das Flores"
I have no idea if the "P" stands for Paquebot
You may a better understanding of that.
It may mean "Province"
I'll check Carimbo pts 2 and 3
If any results I'll post.