Може би това върши работа:
SELECT *
FROM table
WHERE col1 = param1
AND (param2 is null or col2 = param2);
Това не премахва условието AND, но трябва да направи маловажното в случай, че param2 е нула. Така че не отговарям ясно на въпроса ви, но обикаляме...;)