In some cases, it may be possible to just paste in the source code into the xs file for the missing functions; for this,
http://b-src.cbrc.jp/ is quite useful for searching through the Perl sources. However, as Rob warns, there may be good reasons why such functions are not part of the public API.