Hi
With regards to jobs, I don't need to tell you that it's no bed of roses over here in that respect, as I've mentioned to many other posters on this forum.
Yes, some Agencies advertise bogus jobs just to get you onto their books so that they can then boast that they have x amount of people looking for work to prospective companies who might be considering using their services, its a ploy that I find very underhand, there was one particular Agency in Gib who was always doing this, but I think it no longer exists ...what a shame!
No, La Linea isn't such a bad place to live, lots of Brits live here, I have lived here a few years and it's fine. It depends what you want really, living elsewhere would mean driving to Gibraltar every day, or driving to La Linea and parking there.