Otherwise you will take the risk of making false statement. If you really can't get a non-criminal certificate from Ethiopia, you can wrote a letter to immigration officer and tell he/her your difficulty. In some case, they will acquire the necessary document on your behalf.