Immigration Law Questions? Ask an Immigration Lawyer.
Did the denial letter give you an option to appeal immigration's decision?
When the denial letter was issued?
Have you been married before? If yes How many times?
Do you have children under this marriage?
Do you have good relation with your wife?
Since you are not in removal proceedings I suggest applying again, but this time your wife has to send only petition not you application for adjustment of status. The reason I am suggesting it is because of your previous denial. It is better to secure the approval of your wife's petition first than you can apply for adjustment of status.
If you decide to send your wife's petition you should attach a lot of documents/evidence to poof your bona fide marriage otherwise immigration may deny it again and this might be a disaster for you.
If you can afford financially it is better to hire an experience immigration attorney to help you in this case.
What kind of evidence should we send? We took to our interview pictures, bank statements, the life and dental insurance policies (that we got in January), electricity bills, phone bills, and the officer said that they were too recent, but like i said we have been in a bad economical situation, and I have no legal identification to open accounts with her (except the life insurance and dental which did not needed a social, and the electricity bill). Now they had sent me a work permit that last week, and my social arrived yesterday, but the letter said any work permits have been revoked so we don't know if we can use those to open things in both our names.
I think you should try again. There is nothing that you can loose at this point. You should hire an experience immigration lawyer who can be with you at the interview.
I red your respond which I agree but I think you should try again and this time stronger.