While I've heard rumors of Garanti bending the rules for those persuasive enough to convince them, generally, the banks will only offer accounts to people with a tax ID number. See this question for information about Tax ID numbers:
http://www.atdaa.com/question/where-can-i-get-tax-id-number
I've also heard IŞ bank has bent the rules. Good luck!
