Dear Konuk,
You may find the document in question at the palaces of justice(this is the procedure in ISTANBUL as I know) However you would better ask for the officers in the courthouse in the city which you are in regarding the attainment of a criminal record as the procedure may vary.

I do not think any fees are necessary, except the said document that is sold for a little amount of money( no more than a $)