Con las comillas arregladas queda así:
Código PHP:
<?php
$sql = "SELECT * FROM contactos where 1=1";
if($_GET["categoria"] != '')$sql .= " AND categoria LIKE '%".$_GET['cadena1']."%'";
if($_GET["ciudad"] != '')$sql .= " AND ciudad LIKE '%".$_GET['cadena2']."%'";
if($_GET["..."] != '')$sql .= " AND ... LIKE '%".$_GET['cadena3']."%'";
$sql .= " ORDER BY campo1";
?>
EDIT: Quieres ordenar por orden ascendiente o descendiente?