要解决在重新启动应用程序后NotificationListenerService无法工作的问题，可以尝试以下解决方法：

1. 在AndroidManifest.xml中添加权限和服务声明：

2. 创建一个继承自NotificationListenerService的类，并实现onListenerConnected()方法：

public class MyNotificationListenerService extends NotificationListenerService {

    @Override
    public void onListenerConnected() {
        super.onListenerConnected();
        // 在连接成功后执行的操作
    }

    // 其他回调方法...

}

3. 在应用程序的主活动中，确保已启用NotificationListenerService：

public class MainActivity extends AppCompatActivity {

    private static final String ENABLED_NOTIFICATION_LISTENERS = "enabled_notification_listeners";

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        // 检查是否已启用NotificationListenerService
        if (!isEnabledNotificationListener()) {
            // 引导用户启用NotificationListenerService
            startActivity(new Intent(Settings.ACTION_NOTIFICATION_LISTENER_SETTINGS));
        }
    }

    private boolean isEnabledNotificationListener() {
        String packageName = getPackageName();
        String flat = Settings.Secure.getString(getContentResolver(), ENABLED_NOTIFICATION_LISTENERS);
        if (flat != null) {
            return flat.contains(packageName);
        }
        return false;
    }

    // 其他方法...

}

通过以上步骤，可以确保在重新启动应用程序后NotificationListenerService能够正常工作。