Estado de Referencia: Veracruz

Buenas Tardes, el jueves 26 de abril de 2012, realice un acuerdo via telefonica con una persona que tiene un criadero de perros y vende mascotas, vi un anuncio y su numero telefonico en la pagina de olx (pagina de anuncios gratis por internet) llegue a un acuerdo con el,  me comento que debia depositar la cantidad de $ 2000.00 el 50% del valor de la mascota y el resto cuando realizara la entrega en la terminal de autobuses de la ciudad de orizaba veracuz, cabe mencionar que esta persona es de Puebla, Puebla, y que tienen un local establecido en esa ciudad, desde el dia que realice el deposito comenzo a no contestar mis llamadas ni los mensajes, quedo de entregar la mascota el dia 28 de abril de 2012 y nunca llego, le he estado marcando de mi celular del telefono de mi oficina y no contesta, mi pregunta en si es, en caso de necesitar hacer una denuncia tendria que ir a la ciudad de puebla a realizarla?? tengo su numero de cuenta bancaria su nombre y direccion del local, como puedo proceder ante esta situacion incluso tengo fotos de esta persona.  Gracias