Perjury and depending on the Robbery charge you might have a strong case for a U-visa.The process is certainly a lot more complicated and time consuming than a lot of people are willing to admit.

If you're in removal proceedings I wouldn't worry about that too much if you have the paperwork proving you are a "crime victim".The most important requirement is getting the certification asap and it seems you might be able to get 2 of them for your case.You should hire an immigration attorney asap to get this going.If you have any other questions you can always PM me.