Virginia Beach’s Dept of Economic Development is looking for a firm to serve as “agency of record” for advertising, marketing and public relations services.