Properly name your credentials, the way they're officially written on the official document you were given.
If you claim to have a teaching certificate from the University of Pennsylvania, I know you're wrong. US Universities do not grant teaching certificates. Which means I have to decide whether you're just being inaccurate (you did the courses at UPenn, and then PA issued a certificate), or you're making it up. If I have the time and the rest of your CV looks legit, I'll check the PA online registry of certified teachers. If I don't have time, or if anything else is out of order on your CV, you just got binned.
You wouldn't believe how many people list their credentials inaccurately.

What else bugs me? When ISS asks the candidate to list what they're qualified/certified to teach, and they put down a laundry list. It's not about what you personally feel capable of teaching, it's what you're officially recognized as qualified to teach. If you feel you can teach more, put it in your personal statement. That way we don't get to the interview or even further along, and later find out it was all a waste of time because the country I'm in won't issue a work visa unless you have a legal credential.

So basically fill in the forms accurately and represent yourself accurately. Padding doesn't help.

I'm not actually a curmudgeon. Please take the advise as it is intended - to help people get the interviews and jobs they want.

It'll definitely be easier if you are associated with an agency.
Having spent much of the last couple weeks up to my ears in CVs, this is my take:
ISS does the best vetting. I feel reasonably confident that someone in their database will at least be a teacher with some sort of qualification or experience.
SA seems to let just about anyone in to the database, though perhaps not to the fairs.
The CVs that are sent in by individuals are most often complete rubbish. No qualification, no or very little relevant experience, just people on a fishing expedition to see what they can land.

So why am I telling you this? So you know what biases might be held by the people who read your CV. If someone is used to getting rubbish from independent people, he might be easily impressed when he sees that your CV is not complete rubbish. Or he might just bin your CV on the assumption that it's useless. Either way, if you go independent, make sure to make an immediate positive impression. Start by making the subject line of the email useful. No one needs another email titled 'job vacancy' or 'application'. I already have 75 of each in my email folder, and it doesn't motivate me to go back for a second look at any of them, when I know it'll take me forever to find the one I'm interested in. Put your name and your desired position in the subject line. At least then I'll be able to find you when I realize I actually need a math teacher after all.

Rambling, maybe. But it might help you, and it helps me procrastinate from tackling the next batch of CVs.

Sounds like someone who could be happy in Qatar.

Schools take different routes. Most contracts worth taking include flights and a shipping allowance, but they can structure payment in several ways, as has already been pointed out. In my experience, you cannot tell good schools from bad schools just by which payment structure they use.
Best case, and very rare, you are given a pre-paid flight ticket and a pre-paid shipping allowance. Pre-paid flights are common, though quite a few schools do not provide them. Pre-paid shipping is quite rare.
Worst case, you pay for both flight and shipping up front, and get reimbursed once you arrive. Reimbursement can take time, and how much depends on the school. Ideally it should be within a week of your arrival, but the paperwork and red tape can take up to a month or six weeks.

You should know that you will also be facing other expenses associated with moving. No matter how good the shipping allowance and the housing you're given, you will still need to buy many things. For instance, stocking the kitchen with all the staples you normally just replenish every few months. How much does it cost to buy one of every grocery item at the same time? And you'll need some furnishings (a coat rack, an extra garbage can, a bedside table, shoe racks, linens in higher quality than the school supplies, whatever it is that you need to have to make the house a home). And a car, bought, rented or paid as taxi fees. Deposit on tv cable package. A good drill so you can hang your artwork. Lots of little things like that.

My point is, even if flight and shipping are covered in advance, and especially if they're not, do not underestimate what it costs to move. Ideally you need a cash float to cover you, and otherwise you need access to short-term credit like a credit card.

Many people I've spoken with agree that it is typical for the entirety of your salaries to go towards settling in expenses for the first several months on the job (by repaying your credit card or replacing the money in the cash float). And then it'll be Christmas, and your extra will go to holiday travel or celebrations. So it could be the new year before you can realistically start saving anything, or even be able to cover your mortgage/loan payments back home. Of course it all depends on how frugal you are, how high your salary is, how much you are willing to delay getting the extra niceties for your new home...

Don't get me wrong. I love the overseas life, and in the long-term it is generally a much better financial deal than working in the US or UK. But that first step is expensive.

Yes, and to start with, Jamie isn't the Head. He's the Principal. The Head is a military man. Jamie's pretty high up the chain of command, number two to the Brigadier's number one. And he does a lot of the hiring.
The country is what you make it. Many people settle in for a long time, while others find it not to their taste. If you give us a clue what you're looking for, people might be able to say if you might like it.
The school has had its challenges and is trying hard to settle down and get better. Some teachers remain who cannot see beyond their own personal interests, but they are not likely to stay past this year. The positive teachers who are already in place, are moving the school forward. If more positive teachers join next year (you?), momentum could skyrocket.

Many schools will hire you as a couple. Hiring as a couple means you'd be hired on the same basis as a married couple: one housing allowance being the big sticking point there. Insurance and flight costs don't increase or decrease if you're married or not.
Some schools cannot hire you as a couple because you must be married to cohabit in their country.
A very small number of Heads will not hire you as a couple, even when the country allows it, because they have outdated views. These are less and less, so don't worry too much about it. Just make sure to present yourself as a committed and stable couple. If you seem flighty, it might raise red flags. (The same goes for married couples too. No one wants to hire an impending disaster.)
Some schools would consider hiring you as two singles, though you are a couple. This would result in two housing allowances or two apartments. In certain countries, this would be a way around the cohabitation problem, though you would face issues if found to be actually cohabiting anyway. I

If you seek to get hired as a couple, you present an advantage to the school in terms of financial savings and potential stability (couples being seen as less likely to move on quickly). This increases your overall chances of getting hired. However, you limit your ability to get hired in certain countries.

If you seek to get hired as singles, you must each be worth hiring on your own merits. That could be tougher for you. Sciences teachers can be quite sought after, particularly DP Chemistry. But Primary teachers flood the market. They are often hired as part of couples, to help the school get the Chemistry teacher spouses they are most in need of.

Please don't take this to mean that Primary teachers are actually worth less. Of course not. A good Primary teacher is worth their weight in gold. But a good Primary teacher can teach a whole range of grade levels, so it's easy to slot a new hire into the school's needs. Whereas when it's DP Chemistry time, only a DP Chemistry teacher will fit the bill. Schools have to focus on these harder positions first, and the easier ones second.

There are usually less IB experienced teachers on the market than there are positions at IB schools, so pretty much all the schools are open to hiring newbies.
Training can take different forms. PYP you have to be sent on a course per their rules, so you either go out for one or the school brings in a trainer for all the newbies at once. MYP and DP you might be trained on the job by the experienced teachers around you. I know PG feels all schools should send you on a training course, but I've seen it be very effective to learn from colleagues, and some of the best schools use this model. They may send you on a course after you've reached a certain point, but not before you arrive.

The better schools aren't usually interested in one-year contracts. From their point of view, it is very disruptive to have people coming and going so much. By the time the new person gets in, gets oriented and trained, figures out all the systems, builds on (or builds from scratch) the curricular program... just when things are settling, that person is on the move again. A one-year person doesn't really contribute much to the long-term development of the school. He or she is just a finger in the dyke. And very expensive to boot, by the time schools pay recruiting fees, relocation, shipping, training...
And most international schools (there are exceptions) don't really do the 'leave' thing. People are employed, they do their stint, they leave. There is rarely a mechanism for taking a year off and having a guaranteed job.
I wouldn't recommend a single year from your perspective either. First years are really really hard. So much to learn, to do. A flat to sort and turn into a home. A car to sort. A new city to navigate, doctors to find, friends to make. Figuring out everything... You spend much of the first year just surviving. Things get much better towards the spring, but if you're leaving, you just spend those last months getting ready to move again.
If you're set on this, you can find one year contracts. But be careful. I wouldn't want to work at many of the schools that offer them.
Another alternative would be to contact a long-term sub company (try googling international teacher subs or something like that). You might be able to get a post or a series of posts covering maternity leaves and major illnesses. But it wouldn't be a full year and it wouldn't be 12 months of pay checks, just what you actually work. You'd still need to maintain a residence back home, for when you weren't working. So not really a financial bonanza.
Good luck.

PG has pointed out quite correctly the challenges you face.
However, I still believe you can find a post, particularly if you wait another year or two so you have more experience. If you truly want to make a career out of this, then you can afford to wait, and you should be willing to start wherever someone is willing to hire you, knowing you can move up the ladder at your second international post.
In the meantime, prove yourself and take on challenges that will make your CV stand out.
Any chance that your spouse is interested in getting a teaching certificate over the next 1-2 years?
Good luck.

In my experience, most schools won't pay you to be a student teacher, if the experience is set up the way it is back home, where you are working with a cooperative teacher and don't actually have classes of your own. There's no reason for them to pay for that - they don't need you, and they don't gain enough to make it worth their while.
I'm speaking of something quite different, convincing a school to hire you and give you actual classes of your own. How long the contract would be is between you and the school, but I have seen schools (lower tier) hire someone this way for just part of a school year. Tier One schools woudn't consider it. Then, if both parties are still interested after the student teaching is complete, a new contract can be negotiated.
Under this sort of arrangment, you wouldn't expect to get housing or relocation allowance. You'd be a local hire, so almost certainly strictly salary, no benefits. As I said before, the same package they'd pay someone off the street with no experience. So, yes, a financial bargain considering you'd be far better equipped than such a person. Also, as PG points out, a potential investment. If you're good, they'll get you early and cheap. If you're not good, they have no long-term commitment.
This is only a good financial deal for you in the sense that something (a small salary, no benefits, potential for a continuing job) is better than the nothing (no salary, no benefits, no potential) that comes with almost all student teaching positions. You'd still have to pay for your housing, your relocation, and relocation for your family if you have them come with you for the student teaching period. Another option would be to leave your family where they are established, until you complete student teaching and know for sure if you will continue in the same school.
Good luck, whatever you do.

There's a chance you could do your student teaching while getting paid by a school.
It would take a little bit of creativity, but I've seen it done.
Essentially, you need to find a school that would be willing to hire you as a teacher WITHOUT certification, so definitely second or third tier. The salary would be low, but better than the zip you typically get for student teaching. You'd be a proper teacher on the school's role, so you'd have your own classes, and would not have the safety net and guidance of an experienced teacher in the room with you. The school would have to agree to provide you with a student teaching supervisor, which in many states is just someone with a US education-related Masters, who would pop in now and again to observe you and file evaluation reports. After a term, you'd be done and have your certificate. What happens after that depends on what you agree in advance with the school. If you signed a full year's contract, you'd have to keep working for the rest of the year at the same wage. If you just signed for a term, you'd be free to move on or re-negotiate your package.
Is this a good idea? Depends on you and what the school is willing to be flexible about. You have classroom experience, so you might be confident and independent enough to convince a school to take you on this way. If you're tentative and will need lots of support for the first few months, this would be a very bad idea.
The school could see you as a bargain. You'd be almost certified, with experience (even if it's not completely relevant experience), and they'd be getting you for very cheap rates, what they'd typically pay someone off the street with no experience or certificate. That could work well, especially if they're willing to up your package as soon as the certificate is official. If they want to lock you in for more than a year at the low rate, bad plan.
Think about it carefully. I've seen it done, and it can work for the right candidate. Or it can be a disaster.

This whole discussion depresses me.
I do not share the pessimistic selfish world view.
I have known two people who changed the grades that other teachers had assigned. Both were fired and can no longer find work in education.
I have known one teacher who gave an inaccurate grade (it wasn't exactly a grade change, rather a change in the course title from regular to AP, making the real grade seem more weighty). He regretted his acquiescence almost immediately, and the changed transcript was destroyed before it was distributed.
I have known plenty of cases where grades were questioned by students or parents, sometimes going through admin. None resulted in inappropriate changes. I rather encourage students to question grades. If they don't understand how they earned a mark, they won't know what to do to move forward. And on occasion any teacher makes a marking error that deserves to be corrected - usually it is only the student who could possibly notice the error. If they don't question it, who will? To prevent frivolous or aggressive challenges, I provide a form where students can note in writing why they think they deserve a better grade, with specific references to their work. If they can't support it, I don't have to look.

Why is questioning such a bad thing?
And why do Psyguy and I seem to have such opposite histories? For every good experience I've had, every upstanding moral educator I've known, he seems to have the opposite.
I'm a very lucky person.

Start working your way up by taking leadership and responsibility at every opportunity.
A committee needs a member? Sign up. Then volunteer to chair. Or take on the extra tasks to be completed between meetings. Lead the initiative the committee decides on.
See a problem? Solve it. Solve it thoroughly and professionally with input from all parties, a plan that respects and addresses different issues, and implementation that recognizes the need for support, adjustment and time.
If you want to be a leader, be a leader. It doesn't take a position to get people to look to you with respect and expectation. It takes leadership. And if you can get people to look at you that way, you'll be next in line for a position.
PTC courses are great, highly recommended. But they won't get you a job in the absence of leadership qualities.

Sorry, PG, it's not that simple. Some schools, my own included, will not go over the limit, even for a teacher's kid. So if the school is full, it really is full, and a teacher's kid really does represent lost tuition.

Most schools have policies limiting gifts. Small things are typically ok, larger things not. Some schools set a monetary value not to be exceeded, so it's easier to agree on what's a big or small gift.

PsyGuy has his experiences, and I won't deny them. My experiences, which range over 20 international school years and schools on four continents, are very different. I see little evidence of parents attempting to bribe teachers/schools, and even less evidence of teachers participating. We're not perfect, but we're a remarkably honest profession overall.