Yes you need to apply Travel Document. There is no immediate on USCIS work. Sorry my friend. (correct me if i am wrong )
And of course its not free. Full details at.
https://www.uscis.gov/i-131