They speak english in Gibraltar, its part of the UK.
http://en.wikipedia.org/wiki/GibraltarAnd spanish is easy to learn if you fancy a Job in spain.
As for companies supporting you, probably not, but all you need is enough money to live a month.
In fact I know a cyprus umbrella company that will give you cash advance once they recieve a signed timesheet, so you could even get an advance after a couple of weeks possibly. and it normally takes less time for an international transfer (24hours) than an internal country one.
