You should have never relied on a temporary status to get a permanent position. It's better to seek for employment based sponsorship either with the same company or someone who is willing to. Having said that I believe the federal registry notice should suffice and or the receipt would definitely work (past experience).