A popular Upper East Side sandwich shop is facing eviction, slapped with a lawsuit accusing the restaurant of not paying its rent and seeking to push the hoagie purveyor out of its home along a busy commercial corridor, Upper East Site has confirmed.