Misschien helpt dit:
SELECT *
FROM table
WHERE col1 = param1
AND (param2 is null or col2 = param2);
Dit is niet het verwijderen van de AND-voorwaarde, maar zou het onbelangrijke moeten maken in het geval dat param2 null is. Dus je vraag niet duidelijk beantwoorden, maar rondgaan...;)