part time is fine

the main point about applying GC is that there is a permernent position available for you at the time when your GC is approved.
Before GC approval, any company can sponser you even you did not work for the company