I can't say I know, but this is what I believe:
Your new company will probably not know about the pay check stubs. Your lawyer, however, will. On the other hand, I have asked several lawyers before, and they all think that it wouldn't be a problem with the immigration services.
Hope the above is of help. Good luck to you!