arama yaparken urldecode() kullanmayı dener misiniz?

ayrıca php içinde linkleri türkçe karakterlerden ayıkladığınız kodları bir şekilde javascripte uyarlamanız lazım