AirTours also operate charters from Glasgow to Larnaca. These go out on Wednesdays and return during the early hours of Thursday mornings. The problem with these is that you have to specify either a one week or two week stay. (There are no single tickets and no provision for longer stays). As an example, the return flight, out on Wed 10/05 and back on Thurs 25/05 costs �159:
http://www.airtours.co.uk
There are additional charter flights available from the Charter Flight Centre. Once again you have to specify a one week or two week stay (although there's one three week option available). Prices are from �139 return:
http://www.charterflights.co.uk/
If these flights aren't suitable, you might want to consider flying to Paphos, rather than Larnaca. FlyGlobeSpan operate from Glasgow to Paphos on Tuesdays and Fridays. The single flights on 16/05 and 19/05 cost �99.99 and �79.99, respectively:
http://www.flyglobespan.com/
There don't seem to be any alternative flights to Larnaca from any other Scottish airport. (There are no flights listed on the Prestwick website. Edinburgh Airport's website says that EuroCypria fly to Larnaca but I think that these flights must have been discontinued as Edinburgh is not listed as adestination on EuroCypria's website).
Otherwise you'll have to change flights, either inthe UK or somewhere like Amsterdam. This, however, is likely to add to your costs.
Hoping something here helps,
Chris