die templates liegen in wp-content/themes/<verzeichnis-deines-templates>/
darin befindet sich die index.php, die du auf mycat.php (z.b.) kopierst und dann entsprechend des faq-beitrags verfährst.
qTranslate sagt mir jetzt wiederrum nicht viel.... ich gehe mal davon aus, das du den jeweiligen link mit einem entsprechenden parameter versehen musst, den du dann in der mycat.php auswertest. prüfung auf gültige werte nicht vergessen, sprich die von dir angelegten kategorienamen in der jeweiligen sprache übergeben und diese entsprechend abfragen.
so du des phps nicht unbedingt mächtig bist, wirst du hier im forum sicherlich entsprechende hilfe finden.
zum stichwort qtranslate sind über die suche (inkl. diesem) 81 artikel erreichbar.
vG
arno