Lady Locksmith owner, Stephanie Gibbs, founded the company in Portsmouth, with a simple mission: To take care of Virginia's commercial, residential, auto, and safe lock keys and Locksmith needs.