...
package Your::CLass::_Implementation;

...

sub new {
    ...
}

...

package Your::Class;

BEGIN {
    require Exporter;
    for my $method ( qw<
        new ...
    > ) {
        Exporter::import(
            'Your::Class:_Implementation', $method );
    }
}