Paginacion urgente!

[SinAliaS]

||Dj||: Pido disculpas por tanto codigo, les mando fragmentos en donde considero que esta mi problema.
Creo que el problema esta en el armado del where:
cuando pongo esto:
------------------------------------------------------------
$pegar = "SELECT * FROM tb_mascotas order by Codigo DESC LIMIT $inicial,$cantidad";
$cad = mysql_db_query($base,$pegar) or die (mysql_error());

$contar = "SELECT * FROM tb_mascotas order by Codigo DESC ";
$contarok= mysql_db_query($base,$contar);
$total_records = mysql_num_rows($contarok);
$pages = intval($total_records / $cantidad);
---------------------------------------------------------------

Funciona, pero cuando pongo esto, no, lo que hace es mostrarme la primer pagina cuando linkeo a la segunda o tercera o vuelvo a la primera no muestra nungun resultado:
------------------------------------------------------------------
$pegar = "SELECT * FROM tb_mascotas WHERE tb_mascotas.Tipo like '$tipo' and tb_mascotas.Tamaño like '$taman' and tb_mascotas.Sexo like '$sexo' and tb_mascotas.Color like '$color' and tb_mascotas.Estado like '$estado' order by Codigo DESC LIMIT $inicial,$cantidad";
$cad = mysql_db_query($base,$pegar) or die (mysql_error());

$contar = "SELECT * FROM tb_mascotas WHERE tb_mascotas.Tipo like '$tipo' and tb_mascotas.Tamaño like '$taman' and tb_mascotas.Sexo like '$sexo' and tb_mascotas.Color like '$color' and tb_mascotas.Estado like '$estado' order by Codigo DESC ";
$contarok= mysql_db_query($base,$contar);
$total_records = mysql_num_rows($contarok);
$pages = intval($total_records / $cantidad);
---------------------------------------------------------------------

estoy construyendo mal la sentencia where??
como tendria que hacerlo??
Porque la verdad estoy un poco perdida dado mi escasos conocimientos. Desde ya gracias por su ayuda.


josemi: voy a probar lo que me sugeris en el primer punto y despues te cuento. Pero creo que el problema esta en la sentencia where.