Estoy de acuerdo con Diego y además añadiría (siempre que se pueda):

1) que sea alguien que postee por el foro. Eso da bastante bastante garantía de seriedad

2) en mano como dice Diego (casi siempre hay un hermano/amigo que vive en Madrid y que puede coincidir con otro conocido del destinatario...

3) en uno de los cambios que hice yo para Barcelona la chica apareció con una linternita que comprobaba si la entrada era buena o no. Al principio me sentí un poco violento pero obviamente me dió seguridad porque las suyas eran buenas seguridad y yo obviamente se las iba a cambiar por entradas recién imprimadas de la Fnac.

4) ultima opcion que se me ocurre y si todavía es posible. acudir juntos a una fnac, cada uno sacar las entradas y cambio in situ.