When you check in for the first portion, explain your concerns and ask they print you something on card stock, either the e-ticket information or a paper ticket to get you through easier.

If they don't, bribe the old lady in Serbis with a box of chocolate or something