Is it possible to use navigation-compose deeplink from a workmanager with pending intent attached to a notification to launch that specific composable in a defined state?

Yep. Just make sure your Intent has a

data

Uri that matches your deep link URI