Hi, When did your grandfather Pavel/Paul PAWLUK - pass away?
His Registration of death - though not always absolute since it depends on information gathered from others -
may show - the actual place of birth - names of parents - place of birth of parents - His occupation -etc.
Pavel /Paul PAWLUK - may have applied for Naturalization - This has personal information - date and place of birth - names of parents etc - also name of passenger ship etc - which you already know.
Was your Ggrandfather - married when he arrived in Canada - or did he marry Kaska MOTKOWSKY - in Canada - In Alberta?
Have you searched the 1911 ,1916 Census?
you may be lucky and find the name of the brother.
from the Alberta GenWeb Local History Book site
There are many other PAWLUK - names listed.There are persons who own - or have access to the books - Request a lookup - your Ggrandfather may be mentioned in some of the family stories - perhaps with the information you may be searching for.http://www.rootsweb.ancestry.com/~canab/lookups.html
PAWLUK, Paul; Memories of Mundare; Lamont
PAWLUK, Paul & Catherine; Hemstitches And Hackamores; Beaver
PAWLUK, Paul & Helen; By River and Trail; Smoky Lake