The requests themselves were probably illegal, sidestepping standard procedure as they were. I don't think one could be charged with perjury for refusing unlawful requests. IANAL!

Perjury is for courtrooms after you take an oath. Lying to law enforcement is categorically not perjury.

OP said the store contacted him, not LE.