Смотря какой сувенир Вы хотите. Если просто какую-нибудь милую безделушку, то в любом сувенирном найдёте ложки-тарелки с видами Кремля, котов казанских, тюбетейки и платки. Если же хочется чего-нибудь поинтереснее, попробуйте зайти в мусульманский магазинчик и найти там то-нибудь подходящее - книгу с арабскими письменами, женский костюм, полумесяц на цепочке и так далее. Можно зайти в обычный книжный и прикупить книгу на татарском. Сюда же - диски с татарскими песнями (можно найти очень приятные мелодии и голоса), лучше всего - народные или похожие на них.
Больше ничего "сувенирного", что можно найти в магазинах Казани, в голову не приходит.