So, from my understanding. If you can restore project with same id. you should be able to “reconnect” your cloud run to that project. Not sure how you manage infrastructure - via code or directly via console gui
If you did not restore your project, projects marked for deletion (30-day grace period) should be shut down.
You can find your projects that are pending deletion here, you can also restore them from there.
If it was marked for deletion and was not restored after the grace period, your project is gone for good.
Also, note that a shut down project may have had resources deleted and service APIs disabled as well. You may have to work on it to restore it to its state prior to shutdown.