I accidentaly destroyed my phone, and cant remember my icloud-password, og email... what can i do

Do you have access to another device computer?

See if you can recover the ID/password. Use every email address you can think of.

Apple ID - How to find your Apple    An iCloud e-mail address is an Apple ID.

Apple ID - Find              

For the Apple ID password, enter the Apple (iCloud) ID and click Forgot Password. See if you can get an email option.

Apple ID - Manage            

Apple ID – Forgot Password