Hello! I live in Eastern Canada. The company I was talking about is Covered Bridge Chips. I just looked up their website. It doesn't seem like they're making the lobster-flavoured ones currently, but they have "Loaded Hot Dog"?!?!!?!?!?
I've had another lobster-flavoured potato chip too, but from a different company (some touristy one, I think). It didn't taste like the shellfish, more like MSG. Still ate them though.