You don't need to be landside to get a FIM. I've had them issued airside at ORD and FRA, for example, with no issues. You just need to talk to the right person, and the AC agent who told her to go back landside was just trying to brush her off rather than get her help in the most convenient way.