Perl::Critic::Utils::PPIRegexp is no longer part of the Perl-Critic distribution; it's been moved to Perl-Critic-Deprecated.
At minimum, you need to declare a dependency upon this module. (Really, you should declare dependencies upon all modules you use, including currently core ones.)
Better would be to replace whatever you're using from it with methods that are now native to PPI itself or to use PPIx::Regexp.