SELECT ime FROM tabela1
JOIN tabela2 ON tabela1.id = tabela2.tabela1_id
WHERE( @param=null OR tabela2.Nadimak LIKE %@param%) AND (@sledeciParam = null OR NekoPolje LIKE %@sledeciParam%)
itd...
Tako se povezes sa svim tabelama. Paremtri koji su null ce biti ignorisani, one koje prosledis ce biti ukljuceni u pretragu.
btw, nadam se da sam dobro razumeo pitanje

Every hamster has his day.