Your characters get promoted by earning experience int the game.
No, they only get promoted to a certain level.
Beyond that you currently need to purchase a new character.
Like the poster above you said, there are levels.
The devs made it known they are planning to bring in "Boot Camps" that will allow you to boost your current characters so they can continue to level.