Poundstretcher has appointed former Peacocks boss Richard Kirk as its new chief executive.