Your pay check is not useful to them. Of course they would return it to you. As for your I94, go to a local INS office and have it changed on the spot.