if so no grammar  mistake 
 >What should have I done?

but i suggest 

> What should I have done?

because it is more powerful and more 

    What else should I have done?
    What should I have to do?
    What should I have done here?
    What should I have done different?
    What should I have done instead?
    What tests should I have done?