Hi, today I decided to Restore my Iphone but gave me error 1015 or something like this, then I tried again only to get stuck in Recovery Mode and now iTunes doesn't even recognize my phone, think I tried everything I found on the internet but with no succes. Connecting it to another computer is impossible because I don't have one atm.

We need a lot more information to troubleshoot:

1) What baseband were you running?
2) Did you upgrade to the iPad baseband to keep an unlock after upgrading to the 4.2.1 revision?
3) Please read here to get us a useful restore log: http://www.hackint0sh.org/f137/130802.htm
4) Are you trying to unlock? Was the phone previously unlocked? If so, what iOS revision and what baseband was it unlocked on, and what tool did you use to unlock?

It could be one of many things at this point. It could be that you just need to run TinyUmbrella to kick it out of recovery. It could be that you have the iPad baseband and you tried to restore a standard firmware (in which case you need to use PwnageTool to block the baseband upgrade in the cooked firmware), etc. Without knowing the answers to these questions, we won't be able to help.