"Do your homework and make sure that you have an actual booking, not something that's on another agent's letterhead," travel agent Cathy Diercksen tells PEOPLE ...