The sign for “Pete’s BBQ” that re-opened over Labor Day weekend after closing in 2018 after 55 years was stolen, York County Sheriff’s Office deputies said.